2.5.1单链表初始化（C语言实现）

单链表初始化

简介

单链表是一种常见的线性数据结构，由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。初始化单链表是创建一个空链表的过程，通常通过分配一个头节点并将其指针域设置为NULL来完成。

C语言实现

代码

以下是用C语言实现的单链表初始化代码：

#include <stdio.h>
#include <stdlib.h>

// 定义单链表的节点结构
typedef struct ListNode {
    int data;                 // 数据域
    struct ListNode* next;    // 指针域，指向下一个节点
} ListNode;

// 初始化单链表
ListNode* InitList() {
    // 创建头节点
    ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 分配内存空间
    if (head == NULL) {
        printf("内存分配失败，无法初始化链表。\n");
        return NULL; // 如果分配失败，返回NULL
    }
    head->next = NULL; // 初始化头节点的指针域为NULL
    return head;       // 返回头节点的指针
}

// 测试初始化函数
int main() {
    ListNode* head = InitList(); // 调用初始化函数
    if (head != NULL) {
        printf("链表初始化成功！\n");
    } else {
        printf("链表初始化失败！\n");
    }
    return 0;
}