C语言 单链表的初始化
时间: 2024-10-06 19:04:11 浏览: 28
C语言单链表实现初始化、创建、增、删、查等基本操作.txt
在C语言中,单链表的初始化通常涉及创建一个新的节点,并将其头指针设置为空,表示链表初始时是空的。以下是简单的单向链表节点结构的初始化示例:
```c
// 定义链表节点结构
typedef struct Node {
int data; // 节点存储的数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化一个空链表
Node* initializeList() {
Node* head = NULL; // 创建链表头指针并设为NULL
return head;
}
```
在这个例子中,`initializeList`函数返回一个指向`Node`类型的指针,这个指针指向的是一个新创建的`Node`结构,其数据域`data`被设为0(因为未给定值),而`next`指针指向`NULL`,表示链表的第一个元素尚未连接到其他元素。
如果你需要动态分配内存,可以使用`malloc`函数:
```c
Node* initializeList() {
Node* head = (Node*)malloc(sizeof(Node)); // 动态分配内存
if (head != NULL) { // 成功分配内存
head->data = 0; // 初始值
head->next = NULL; // 初始化next指针
} else {
printf("Memory allocation failed!\n");
}
return head;
}
```
阅读全文