用C语言编写一个单链表的基本算法的实验代码
时间: 2024-09-22 16:03:47 浏览: 23
在C语言中,创建一个基本的单链表并实现常用算法(如添加节点、删除节点、遍历列表)是一个基础练习。以下是一个简单的例子,包括了链表的创建、节点的增删以及打印链表的功能:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建一个新的链表节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 在链表末尾添加新节点
void append(Node** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = createNode(value);
}
}
// 删除指定值的节点
void deleteNode(Node** head, int value) {
if (*head == NULL) {
printf("List is empty.\n");
return;
}
if ((*head)->data == value) {
Node* temp = *head;
*head = (*head)->next;
free(temp);
return;
}
Node* prev = *head;
Node* curr = *head->next;
while (curr != NULL && curr->data != value) {
prev = curr;
curr = curr->next;
}
if (curr == NULL) {
printf("Value not found in the list.\n");
return;
}
prev->next = curr->next;
free(curr);
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d -> ", node->data);
node = node->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
// 添加节点示例
append(&head, 10);
append(&head, 20);
append(&head, 30);
// 打印链表
printList(head); // 输出: 10 -> 20 -> 30 -> NULL
// 删除节点示例
deleteNode(&head, 20);
// 再次打印链表
printList(head); // 输出: 10 -> 30 -> NULL
return 0;
}
```
这个代码实现了单链表的基础功能,你可以根据需要扩展更多的操作,比如搜索节点、反转链表等。在实际应用中,记得处理好内存管理,避免内存泄漏。