链表是一种常见的数据结构,可以用于存储一系列的元素,每个元素包含一个值和一个指向下一个元素的指针。
链表的初始化可以通过创建一个头结点来实现,头结点不存储任何元素,只作为链表的起始点。在初始化时,可以将头结点的指针设为NULL,表示链表为空。
以下是一个C语言示例代码,展示了如何初始化一个链表:
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 初始化链表
void initList(Node** head) {
*head = malloc(sizeof(Node));
(*head)->next = NULL;
}
int main() {
// 创建头指针
Node* head;
// 初始化链表
initList(&head);
return 0;
}
通过调用initList
函数,传入头指针的地址作为参数,可以将头指针指向一个新创建的头结点。此时链表为空,可以开始向链表中添加元素或进行其他操作。