如何用c语言建立一个单链表

在C语言中，创建一个带头节点的单链表通常涉及以下几个步骤[^1]：

1. **分配空间**:

   head = (linklist*)malloc(sizeof(linklist)); // 分配表头结点的空间

这里`linklist`是你定义的链表结构体类型。

2. **初始化表头**:
表头结点一般用于存储链表的一些通用信息，如空链表标志或特殊值。如果不需要存储数据，可以设置`head->data`为特定值（通常是NULL）。

3. **添加元素**:
要向链表添加新元素，你需要创建一个新的结点并指向当前链表的尾部:

   struct node* newNode = (struct node*)malloc(sizeof(struct node)); // 创建新结点
   newNode->data = 元素值; // 存储新元素的数据
   newNode->next = NULL; // 新结点的下一个结点是NULL，表示它成为新的尾结点

   if (head == NULL) { // 如果链表为空
       head = newNode; // 将新结点设为链表的头
   } else {
       struct node* temp = head;
       while (temp->next != NULL) {
           temp = temp->next; // 找到当前链表的尾
       }
       temp->next = newNode; // 将新结点添加到尾部
   }

4. **验证链表状态**:
使用`rear->next == NULL`来检查链表是否为空。

请注意，这里的`struct node`是你自定义的链表结点结构体，可能包括`data`（存储数据的部分）和`next`（指向下一个结点的指针）字段。