117笔记问答在C语言中，链表是一种用于存储数据元素的非连续性内存分配的数据结构。链表的每个元素（称为节点）含有两部分组成：一个是储存数据的区域，另一个是指向链表下一个节点的指针。要实现链表操作，首先需要定义一个节点结构体，然后实现链表的各种操作函数，如插入、删除、查找和遍历等。
以下是一个简单的C语言链表操作实现：
- 定义节点结构体：
#include#include typedef int ElementType; // 数据类型，可以根据需要修改 typedef struct Node { ElementType data; // 数据域 struct Node *next; // 指针域 } Node;
- 创建新节点：
Node *createNode(ElementType data) {
Node *newNode = (Node *)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
exit(1);
}
newNode->data = https://www.yisu.com/ask/data;>next = NULL;
return newNode;
}
- 插入节点：
Node *insertNode(Node *head, ElementType data) {
Node *newNode = createNode(data);
if (head == NULL) {
head = newNode;
} else {
newNode->next = head;
head = newNode;
}
return head;
}
- 删除节点：
Node *deleteNode(Node *head, ElementType data) {
Node *temp = head;
Node *prev = NULL;
if (temp != NULL && temp->data =https://www.yisu.com/ask/= data) {>next;
free(temp);
return head;
}
while (temp != NULL && temp->data != data) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) {
printf("Node with data %d not found.\n", data);
return head;
}
prev->next = temp->next;
free(temp);
return head;
}
- 查找节点：
Node *findNode(Node *head, ElementType data) {
Node *temp = head;
while (temp != NULL) {
if (temp->data =https://www.yisu.com/ask/= data) {>next;
}
return NULL; // 如果未找到，返回NULL
}
- 遍历链表并打印元素：
void traverseList(Node *head) {
Node *temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
- 主函数测试链表操作：
int main() {
Node *head = NULL;
head = insertNode(head, 5);
head = insertNode(head, 3);
head = insertNode(head, 8);
head = insertNode(head, 1);
printf("Original list: ");
traverseList(head);
head = deleteNode(head, 3);
printf("List after deleting 3: ");
traverseList(head);
Node *foundNode = findNode(head, 8);
if (foundNode != NULL) {
printf("Found node with data: %d\n", foundNode->data);
} else {
printf("Node not found.\n");
}
return 0;
}
这个例子展示了如何在C语言中实现一个简单的链表及其基本操作。你可以根据需要修改数据类型、操作函数等以满足实际需求。