帮我写一个头插法建立单链表的陈序
时间: 2024-09-27 20:02:22 浏览: 31
敏捷开发专辑(PDF)
4星 · 用户满意度95%
头插法是一种常见的操作,用于在链表的头部添加新的节点。下面是一个简单的例子,展示如何使用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) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 在链表头部插入新节点
void insertAtHead(Node** headRef, int value) {
// 如果链表为空,直接创建新节点作为头节点
if (*headRef == NULL) {
*headRef = createNode(value);
return;
}
// 否则创建新节点并将其连接到当前头节点之前
Node* newNode = createNode(value);
newNode->next = *headRef;
*headRef = newNode;
}
// 打印链表内容(仅做示例,实际应用可能需要其他函数)
void printList(Node* node) {
while (node != NULL) {
printf("%d -> ", node->data);
node = node->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
insertAtHead(&head, 5); // 插入值5
insertAtHead(&head, 3); // 插入值3
insertAtHead(&head, 1); // 插入值1
printf("Linked list after insertion:\n");
printList(head);
return 0;
}
```
在这个例子中,`insertAtHead`函数接受链表头指针以及要插入的新节点值。如果链表为空,就直接创建新节点;否则,将新节点放在现有头节点前面,并更新头指针。
阅读全文