C语言数据结构单链表的增删改查

// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include "list.h"; int Tailllist(list **head, int data) { list * p = (list *)malloc(sizeof(list)); p->data = data; p->next = NULL; if (p == NULL) { return -1; } if (*head == NULL) { *head = p; return 0; } list * p1 = *head; while (p1->next) { p1 = p1->next; } p1->next = p; return 0; } void Showlist(list *head) { list *p = head; while (p) { printf("%d ", p->data); if (p->next == NULL) { break; } p = p->next; } printf("\n"); } int Dellist(list **head, int data) { list * p, *q; q = *head; if (q->data == data) { *head = q->next; free(q); return 0; } while (q) { p = q; q = q->next; if (q->data == data) { p->next = q->next; free(q); return 0; } } printf("未找到该数\n"); } int Insertlist(list **head, int data,int idata) { list* q1 = (list*)malloc(sizeof(list)); q1->data = idata; q1->next = NULL; if (!q1) { return -1; } list *q, *p; q = *head; if (q->data == data) { q1->next = *head; *head = q1; return 0; } while (q) { p = q; q = q->next; if (q->data == data) { q1->next = q; p->next = q1; return 0; } } printf("未找到该数\n"); } int Findlist(list *head, int data) { list * p = head; int i = 0; while (p) { i++; if (p->data == data) { return i; } p = p->next; } printf("not find it\n"); return 0; } void Listfree(list **head) { list * p = *head; list *q = NULL; while (p) { q = p; p = p->next; free(q); } *head = NULL; printf("free success\n"); } int main() { list *head = nullptr; int a[] = {1,5,2,5,8}; for (size_t i = 0; i <sizeof(a)/sizeof(a[0]) ; i++) { Tailllist(&head, a[i]); } Showlist(head); Insertlist(&head, 8,23); Showlist(head); Dellist(&head, 1); Showlist(head); printf("%d\n", Findlist(head, 23)); Listfree(&head); return 0; } // 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单 // 调试程序: F5 或调试 >“开始调试”菜单 // 入门使用技巧: // 1. 使用解决方案资源管理器窗口添加/管理文件 // 2. 使用团队资源管理器窗口连接到源代码管理 // 3. 使用输出窗口查看生成输出和其他消息 // 4. 使用错误列表窗口查看错误 // 5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目 // 6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件