单链表的创建(头插法)C语言
时间: 2024-09-18 16:16:56 浏览: 37
在C语言中,单链表的创建通常通过头插法(也叫头部插入)来实现,这是一种简单直接的构建链表的方式,步骤如下:
1. 首先,你需要定义一个节点结构体,包含数据域和指向下一个节点的指针。例如:
```c
typedef struct Node {
int data; // 节点的数据
struct Node* next; // 指向下一个节点的指针
} Node;
```
2. 创建链表的头结点(head),并初始化为`NULL`表示链表为空:
```c
Node* head = NULL;
```
3. 当你要插入新元素时,可以编写一个函数,比如`insertAtFront()`,它会创建一个新的节点,并将`next`指针指向当前的头结点,然后将新的头结点设置为之前头结点:
```c
void insertAtFront(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
newNode->data = value;
newNode->next = *head; // 新节点的next指向前一个头结点
*head = newNode; // 更新头结点指向新节点
}
```
现在你可以像这样使用这个函数来插入值到链表头部:
```c
insertAtFront(&head, 5); // 插入整数值5
insertAtFront(&head, 3); // 再次插入整数值3
```
阅读全文