链表初始化 C语言实例
时间: 2023-07-11 15:43:42 浏览: 184
c语言链表实例
链表的初始化包括两个步骤:定义链表的结构体和初始化链表头节点。
下面是一个链表的初始化 C语言实例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
// 初始化链表头节点
ListNode* initList() {
ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 申请头节点内存空间
head->val = 0; // 头节点的值可以是任意值
head->next = NULL; // 头节点的指针初始化为 NULL
return head;
}
int main() {
ListNode* head = initList(); // 初始化链表头节点
printf("链表初始化成功!\n");
return 0;
}
```
运行结果:
```
链表初始化成功!
```
在这个例子中,我们通过 `typedef` 定义了链表的结构体 `ListNode`,它包含一个整数类型的值 `val` 和一个指向下一个节点的指针 `next`。然后,我们通过 `initList` 函数初始化了链表头节点,该函数会返回头节点的指针。在 `main` 函数中,我们调用 `initList` 函数来初始化链表头节点并打印一条成功信息。
阅读全文