建立带头结点的单链表代码
时间: 2024-10-12 13:11:16 浏览: 27
创建一个带头结点的单链表,我们需要定义两个结构体:头节点(`Node`)和链表(`LinkedList`),并实现插入、删除等基本操作。以下是一个简单的C语言示例:
```c
// 定义头结点结构体
typedef struct Node {
int data; // 数据域
struct Node* next; // 指针域,指向下一个节点
} Node;
// 创建链表结构体
typedef struct LinkedList {
Node* head; // 链表头指针
} LinkedList;
// 初始化空链表
void initList(LinkedList* list) {
list->head = NULL;
}
// 插入节点到链表头部
void insertAtStart(LinkedList* list, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = list->head;
list->head = newNode;
}
// 删除特定值的节点
void deleteNodeWithValue(LinkedList* list, int value) {
Node* curr = list->head;
Node* prev = NULL;
while (curr != NULL && curr->data != value) {
prev = curr;
curr = curr->next;
}
if (curr == NULL) {
printf("Value not found in the list.\n");
return;
}
if (prev == NULL) { // 如果要删除的是头节点
list->head = curr->next;
} else {
prev->next = curr->next;
}
free(curr); // 释放已删除节点的内存
}
// 打印链表(仅适用于演示)
void printList(const LinkedList* list) {
Node* temp = list->head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
```
阅读全文