C语言实现单链表基础操作教程

资源摘要信息:"本文介绍了在C语言环境下，如何创建单链表以及执行对单链表的基本操作，包括增加节点、删除节点、查找节点、修改节点数据以及打印链表。单链表是一种线性数据结构，其中每个节点都包含数据部分和指向下一个节点的指针。以下是这些操作的详细说明和示例代码。 1. 创建单链表 创建单链表首先需要定义链表节点的结构体，包含数据域和指向下一个节点的指针域。然后通过分配内存的方式创建节点，并将其链接起来形成链表。 ```c struct Node { int data; // 数据域 struct Node* next; // 指针域，指向下一个节点 }; // 创建单链表的函数 struct Node* createList() { struct Node* head = NULL; // 初始化头指针为空 struct Node* temp = NULL; int value; printf("输入节点数据（输入-1结束）：\n"); while (1) { scanf("%d", &value); if (value == -1) break; // 输入-1结束创建 temp = (struct Node*)malloc(sizeof(struct Node)); // 分配新节点内存 if (temp == NULL) { printf("内存分配失败\n"); exit(1); } temp->data = value; // 设置节点数据 temp->next = head; // 新节点指向头指针 head = temp; // 头指针指向新节点 } return head; } ``` 2. 增加节点 在单链表中增加节点可以在链表的头部、尾部或者任意中间位置插入。以下为在链表头部增加节点的示例。 ```c // 在链表头部增加节点的函数 void insertAtHead(struct Node** head, int data) { struct Node* newNode = (struct Node*)malloc(sizeof(struct Node)); newNode->data = data; newNode->next = *head; *head = newNode; } ``` 3. 删除节点 删除单链表中的节点需要确保不出现内存泄漏，并正确地调整链表结构。以下为删除链表尾节点的示例。 ```c // 删除链表尾节点的函数 void deleteTail(struct Node** head) { struct Node* temp = *head; struct Node* prev = NULL; if (temp != NULL) { while (temp->next != NULL) { prev = temp; temp = temp->next; } if (prev == NULL) { *head = NULL; } else { prev->next = NULL; } free(temp); } } ``` 4. 查找节点 查找节点是根据给定的值在链表中查找对应的节点，并返回该节点的指针。以下为查找节点的示例。 ```c // 查找节点的函数 struct Node* search(struct Node* head, int key) { struct Node* current = head; while (current != NULL) { if (current->data == key) { return current; } current = current->next; } return NULL; } ``` 5. 修改节点数据 修改节点数据是指根据给定的值找到对应的节点，并更新该节点的数据。以下为修改节点数据的示例。 ```c // 修改节点数据的函数 void modify(struct Node* head, int key, int newData) { struct Node* node = search(head, key); if (node != NULL) { node->data = newData; } else { printf("未找到值为 %d 的节点\n", key); } } ``` 6. 打印链表 打印链表需要遍历链表中的所有节点，并输出每个节点的数据。以下为打印链表的示例。 ```c // 打印链表的函数 void printList(struct Node* head) { struct Node* temp = head; while (temp != NULL) { printf("%d -> ", temp->data); temp = temp->next; } printf("NULL\n"); } ``` 以上代码示例展示了在C语言中如何实现单链表的基本操作。需要注意的是，在实际编码中应当对每个函数调用进行检查和测试，确保每个操作的安全性和正确性。"