C语言循环链表按值删除节点

循环链表是一种特殊的链表，它的尾节点指向头节点，形成一个环。按值删除节点需要遍历整个链表，找到要删除的节点，然后将其从链表中删除。具体实现步骤如下：

1. 定义一个指向当前节点的指针p和一个指向上一个节点的指针pre，初始时p指向头节点，pre指向尾节点。
2. 遍历链表，如果当前节点的值等于要删除的值，则执行删除操作。
3. 删除操作包括将当前节点从链表中删除，并将上一个节点的next指针指向当前节点的下一个节点。
4. 如果遍历完整个链表都没有找到要删除的节点，则输出提示信息。

以下是C语言循环链表按值删除节点的代码实现：

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

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

// 创建循环链表
Node *createList(int n) {
    Node *head = NULL, *p = NULL, *prev = NULL;
    int i, value;
    for (i = 1; i <= n; i++) {
        printf("请输入第%d个节点的值：", i);
        scanf("%d", &value);
        p = (Node *)malloc(sizeof(Node));
        p->data = value;
        if (head == NULL) {
            head = p;
        } else {
            prev->next = p;
        }
        prev = p;
    }
    prev->next = head; // 将尾节点指向头节点，形成循环链表
    return head;
}

// 按值删除节点
Node *deleteNode(Node *head, int value) {
    Node *p = head, *pre = head;
    while (p->data != value) {
        pre = p;
        p = p->next;
        if (p == head) { // 遍历完整个链表都没有找到要删除的节点
            printf("链表中没有该节点！\n");
            return head;
        }
    }
    if (p == head) { // 要删除的节点是头节点
        head = head->next;
        pre->next = head;
    } else {
        pre->next = p->next;
    }
    free(p); // 释放要删除的节点的内存空间
    printf("删除成功！\n");
    return head;
}

// 输出链表
void printList(Node *head) {
    Node *p = head;
    printf("链表的值为：");
    do {
        printf("%d ", p->data);
        p = p->next;
    } while (p != head);
    printf("\n");
}

int main() {
    int n, value;
    printf("请输入链表的长度：");
    scanf("%d", &n);
    Node *head = createList(n);
    printList(head);
    printf("请输入要删除的节点的值：");
    scanf("%d", &value);
    head = deleteNode(head, value);
    printList(head);
    return 0;
}