c语言链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针，通过指针将这些节点串联起来，形成一个链式结构。

在C语言中，可以通过定义结构体来实现链表。例如，定义一个包含数据元素和指向下一个节点的指针的链表节点如下：

struct ListNode {
    int val; // 数据元素
    struct ListNode *next; // 指向下一个节点的指针
};

接下来，可以通过创建一个指向链表头节点的指针来创建链表，例如：

struct ListNode *head = NULL;

然后，可以通过动态申请内存来创建新的链表节点，并将其插入链表中。例如，创建一个新的节点并插入到链表头部的代码如下：

struct ListNode *newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); // 动态申请内存
newNode->val = 1; // 设置节点的数据元素
newNode->next = head; // 将节点插入到链表头部
head = newNode; // 更新链表头指针

通过这种方式，可以不断创建新的节点并插入到链表中，从而实现链表的动态扩展。需要注意的是，在使用完链表后，需要遍历整个链表并释放所有节点的内存，以免出现内存泄漏。