C语言写的单链表

根据提供的文件信息，我们可以总结出以下关于“C语言编写的单链表”的相关知识点： ### 一、基础知识 #### 1.1 定义与结构 单链表是一种线性数据结构，每个元素由两部分组成：存储数据的数据域和指向下一个节点的指针域。在本案例中，定义了一个名为`Node`的结构体类型，它包含一个用于存储数据的字符数组`data`和一个指向下一个节点的指针`next`。 ```c typedef struct Node { char data[30]; // 存储数据 struct Node *next; // 指向下一个节点的指针 } Node, *Link; ``` #### 1.2 初始化 在C语言中，为了使用链表，首先需要创建链表的头节点，并对其进行初始化。 ```c Link head = (Link)malloc(sizeof(Node)); if (head == NULL) { fprintf(stderr, "内存分配失败, 失败...\n"); return NULL; } ``` ### 二、基本操作 #### 2.1 创建链表 创建链表时，首先创建一个头节点，然后通过循环不断添加新节点来构建链表。 ```c Link create_list(int len) { Link head = (Link)malloc(sizeof(Node)); if (head == NULL) { fprintf(stderr, "头节点内存分配失败, 失败...\n"); return NULL; } Link prior = head; char sz_name[30]; for (int i = 0; i < len; ++i) { printf("%d: ", i + 1); scanf("%s", sz_name); Link cur = (Link)malloc(sizeof(Node)); strcpy(cur->data, sz_name); prior->next = cur; prior = cur; cur->next = NULL; } return head; } ``` #### 2.2 遍历链表 遍历链表是指按照顺序访问链表中的每一个节点，通常从头节点开始，直到链表的尾部。 ```c int travel_list(Link head) { if (head == NULL) { fprintf(stderr, "链表为空...\n"); return -1; } Link cur = head->next; while (cur != NULL) { printf("%s ", cur->data); cur = cur->next; } printf("\n"); return 0; } ``` #### 2.3 插入节点 在链表中插入节点通常包括找到待插入位置的前一个节点，然后将新节点插入到该位置之后。 ```c int insert_node(Link prior, const char *name) { if (prior == NULL) { fprintf(stderr, "没有找到前一个节点, 无法插入...\n"); return -1; } Link cur = (Link)malloc(sizeof(Node)); if (cur == NULL) { fprintf(stderr, "内存分配失败...\n"); return -1; } strcpy(cur->data, name); cur->next = prior->next; prior->next = cur; return 0; } ``` #### 2.4 查找节点 查找链表中的某个节点，可以通过遍历链表并比较每个节点的数据来实现。 ```c Link search_node(Link head, const char *src) { if (head == NULL) return NULL; Link cur = head->next; while (cur != NULL) { if (strcmp(cur->data, src) == 0) return cur; cur = cur->next; } return NULL; } ``` #### 2.5 删除节点 删除链表中的节点涉及找到待删除节点的前一个节点，并更新其指针指向下一个节点。 ```c int delete_node(Link head, const char *src) { if (head == NULL) return -1; Link prior = head; Link cur = prior->next; while (cur != NULL) { if (strcmp(cur->data, src) == 0) { prior->next = cur->next; free(cur); return 0; } prior = cur; cur = cur->next; } return -1; } ``` ### 三、综合应用 以上介绍的基本操作是构建和管理单链表的基础。在实际开发中，还可以结合这些基本操作实现更复杂的功能，如反转链表、合并两个有序链表等。此外，对于大型项目，还需要考虑链表的性能优化问题，例如如何提高查找效率、减少内存碎片等。 通过以上分析可以看出，单链表是一种非常实用且灵活的数据结构，在C语言编程中具有广泛的应用场景。掌握单链表的基本操作对于理解更复杂的数据结构和算法非常重要。