C语言——链表（基础篇）

链表是一种非常重要的数据结构，在很多场景中都有广泛的应用，基本用法是动态存储，链表的大小可以动态增长或缩小，不像数组那样需要预先分配固定的内存空间。这使得它在数据量不确定的情况下非常有用。相当于内存不连续的变长数组。

一个简单的 C 语言链表实现，包括链表节点的定义、创建节点、插入节点（头部插入和尾部插入）、删除节点和遍历链表的操作

本文为链表基础篇，链表基础入门，使用偏向c语言的代码，比c++代码冗长。

节点构建：

链表的基本单元是节点（node），每个节点包含一个值和指向下一个节点的指针。

struct ListNode {
    int data;
    struct ListNode* next;
};

这是一个数据类型为结构体指针的函数，使用new开辟新节点并进行初始化，返回新建节点的指针 

struct ListNode* createNode(int data) {
    struct ListNode* newNode=new ListNode();
    if(newNode==NULL){exit(-1);}//如果内存分配失败退出并返回-1
    newNode->data=data;
    newNode->next=NULL;
    return newNode;
}

链表的构建：

在头部（前面）添加节点： 

void insertAtHead(struct ListNode** head, int data) {
    struct ListNode* newNode=createNode(data);
    newNode->next=*head;//与原头部先连接
    *head=newNode;//更新头部
}

 在链表操作里，我们经常要对链表的头指