单链表中按值删除C语言怎么写

在C语言中，单链表是一种动态数据结构，删除元素通常涉及修改节点的指针以跳过需要删除的节点。如果你要按照值删除节点，你需要遍历列表，找到值匹配的节点，然后调整前一个节点的指针指向下一个节点。这里是一个简单的示例：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 删除值为val的节点
void deleteByValue(Node** head, int val) {
    if (*head == NULL) {
        printf("List is empty.\n");
        return;
    }

    // 如果头节点就是我们要删除的节点
    if ((*head)->data == val) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);
        return;
    }

    Node* current = *head;
    while (current->next != NULL && current->next->data != val) {
        current = current->next;
    }

    // 如果找到了要删除的节点
    if (current->next != NULL) {
        current->next = current->next->next;
        free(current->next);  // 释放已删除节点的内存
    }
}

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

int main() {
    Node* listHead = createNode(5);
    listHead->next = createNode(10);
    listHead->next->next = createNode(15);

    printf("Original List:\n");
    printList(listHead);

    deleteByValue(&listHead, 10);

    printf("\nList after deleting node with value 10:\n");
    printList(listHead);

    return 0;
}

在这个示例中，`deleteByValue`函数会遍历链表，找到指定值的节点并删除它。注意，这个例子假设了链表不会包含大量重复的值，如果需要处理这种情况，你可能需要额外跟踪删除节点的数量。