用C语言写单链表要求有查找,插入,删除,求表长和打印链表等操作并加上注释
时间: 2024-11-10 13:26:18 浏览: 25
在C语言中,我们可以创建一个简单的单链表结构来实现查找、插入、删除、求长度以及打印链表的功能。下面是一个基本的实现示例:
```c
#include <stdio.h> // 包含标准输入输出库
typedef struct Node { // 定义链表节点结构体
int data; // 存储数据的字段
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化链表为空
Node* createList() {
return NULL;
}
// 插入节点到链表尾部
void insertNode(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = *head; // 将新节点设置为头节点
*head = newNode; // 更新头节点指向新节点
}
// 查找节点
Node* searchNode(Node* head, int value) {
while (head != NULL) {
if (head->data == value) {
return head;
}
head = head->next;
}
return NULL; // 如果未找到,返回NULL
}
// 删除节点
void deleteNode(Node** head, int value) {
Node* current = *head;
Node* previous = NULL;
if (current != NULL && current->data == value) {
*head = current->next; // 如果头节点就是目标节点,更新头节点
free(current); // 释放当前节点内存
return;
}
while (current != NULL && current->data != value) {
previous = current;
current = current->next;
}
if (current == NULL) {
printf("Value not found in the list.\n");
return;
}
previous->next = current->next; // 移除节点
free(current); // 释放节点内存
}
// 计算链表长度
int getLength(Node* head) {
int length = 0;
while (head != NULL) {
length++;
head = head->next;
}
return length;
}
// 打印链表
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
// 主函数,演示如何使用上述功能
int main() {
Node* head = createList(); // 创建空链表
// 插入节点
insertNode(&head, 5);
insertNode(&head, 10);
insertNode(&head, 15);
// 打印链表
printList(head);
// 查找节点
Node* found = searchNode(head, 10);
if (found) {
printf("Found element: %d\n", found->data);
} else {
printf("Element not found.\n");
}
// 删除节点
deleteNode(&head, 10);
printList(head);
// 获取链表长度
int listLength = getLength(head);
printf("List length: %d\n", listLength);
return 0;
}
```
这个例子展示了基础的单链表操作,但在实际项目中,还需要处理边界情况和错误检查。
阅读全文