如何用c语言建立单链表

在C语言中创建单链表，首先需要定义链表节点的数据结构和一些基本操作函数，如插入、删除和遍历等。以下是创建简单单链表的基本步骤：

1. **定义节点结构**（Node结构体）：

typedef struct Node {
    int data;   // 存储数据的域
    struct Node* next;  // 指向下一个节点的指针
} Node;

2. **初始化头结点**（如果链表为空）：

Node* head = NULL;

3. **插入元素**：
- 插入到链表头部：`head = (Node*)malloc(sizeof(Node));`
- 其他位置插入：需要找到插入位置的前一个节点并指向新节点。

4. **添加元素到链表**（插入示例，假设已有头结点）：

void insertAtEnd(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
        return;
    }

    Node* temp = *head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

5. **删除元素**：
- 删除某个特定值的节点。
- 删除指定位置的节点。

6. **遍历链表**：

void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}