数据结构循环单链表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 = newNode; // 循环链表的特殊之处，指向前一个节点
    return newNode;
}

// 插入节点到链表中
void insertNode(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != *head) {
            temp = temp->next;
        }
        temp->next = newNode;
        newNode->next = *head;
    }
}

// 删除指定值的节点
void deleteNode(Node** head, int value) {
    if (*head == NULL) {
        return;
    }
    Node* temp = *head, *prev = NULL;
    while (temp != NULL && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }
    if (temp == NULL) return; // 未找到该值

    if (temp == *head) { // 如果要删除的是头节点
        *head = temp->next;
    } else {
        prev->next = temp->next;
    }
    free(temp); // 释放节点内存
}

// 遍历并打印链表
void displayList(Node* head) {
    Node* temp = head;
    while (temp != head->next) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("%d", temp->data); // 打印环形链表的最后一个元素
    printf("\n");
}

int main() {
    Node* head = NULL;
    
    // 插入节点示例
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

    // 显示链表
    displayList(head); // 输出: 3 2 1 3

    // 删除节点示例
    deleteNode(&head, 2);

    // 再次显示链表
    displayList(head); // 输出: 3 1 3

    return 0;
}