链表是一种常见的数据结构,可以用于存储一系列的元素,每个元素包含一个值和一个指向下一个元素的指针。
链表的初始化可以通过创建一个头结点来实现,头结点不存储任何元素,只作为链表的起始点。在初始化时,可以将头结点的指针设为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
函数,传入头指针的地址作为参数,可以将头指针指向一个新创建的头结点。此时链表为空,可以开始向链表中添加元素或进行其他操作。