写一个用c语言写出的头插法建立简单单链表的完整代码
时间: 2024-10-26 07:02:29 浏览: 25
史上最全经典数据结构算法c语言实现代码合集
当然,下面是使用C语言编写的一个简单的头插法(也称为头部插入或前向插入)建立单链表的示例代码:
```c
#include <stdio.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 insertAtHead(Node** head, int value) {
// 如果链表为空,创建新节点作为头结点
if (*head == NULL) {
*head = createNode(value);
} else {
// 否则创建新节点,并将其链接到当前头结点之前
Node* newNode = createNode(value);
newNode->next = *head;
*head = newNode;
}
}
// 打印链表
void printList(Node* head) {
while (head != NULL) {
printf("%d -> ", head->data);
head = head->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL; // 初始化链表
// 插入一些元素
insertAtHead(&head, 5); // 首先插入5
insertAtHead(&head, 3); // 然后插入3
insertAtHead(&head, 7); // 接着插入7
// 打印链表
printList(head);
return 0;
}
```
阅读全文