c语言链表的增删改查

链表是一种线性数据结构，其中元素通过指针相互连接形成序列。相比于数组，链表在内存分配上更灵活，并支持动态增长。

### 链表的基本操作

#### 创建链表节点 (Node)
首先需要创建表示单个节点的数据结构。通常包含两部分：存储数据的部分 `data` 和指向下一个节点的指针 `next`。

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

#### 插入节点到链表 (`insert`)
在链表中插入新节点可以有多种情况：

- **头部插入**（`prepend`）
- **尾部插入**（`append`）

例如，在头部插入：

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

#### 删除节点从链表 (`delete`)
删除节点主要涉及找到待删除节点及其前驱节点：

void deleteNode(Node **head, int key) {
    if (*head == NULL) return;

    Node *temp = *head;
    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }

    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return;

    prev->next = temp->next;
    free(temp);
}

#### 修改链表中的值 (`update`)
修改链表节点的值直接访问该节点并更新其 `data` 成员即可。

void updateValue(Node **head, int index, int newValue) {
    Node *current = *head;
    for (int i = 0; current != NULL && i < index; i++) {
        current = current->next;
    }
    if (current != NULL) {
        current->data = newValue;
    } else {
        printf("Index out of bounds.\n");
    }
}

#### 查找节点 (`search`)
查找特定值的节点，返回该节点或者相应的索引值。

int findNodeIndex(Node *head, int value) {
    int index = 0;
    Node *current = head;
    while (current != NULL) {
        if (current->data == value) return index;
        current = current->next;
        index++;
    }
    return -1; // 若未找到则返回-1
}

#### 遍历链表 (`traverse`)
遍历整个链表并显示每个节点的值。

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

以上就是 C 语言中链表的一些基本操作示例。实际应用中，可能还需要考虑诸如循环、递归等复杂操作，以及错误处理如内存管理等问题。