【c语言实现循环链表】

要在C语言中实现循环链表，你可以按照以下步骤进行：

1. 定义链表节点结构：创建一个表示链表节点的结构体，其中包括一个数据成员用于存储节点的值，以及一个指针成员用于指向下一个节点。

struct Node {
    int data;
    struct Node* next;
};

2. 创建循环链表：声明一个指向链表头节点的指针，并将其初始化为NULL，表示链表为空。

struct Node* head = NULL;

3. 插入节点：实现一个函数用于在循环链表中插入新节点。该函数需要考虑插入位置的不同情况，如插入到空链表、插入到链表头部或插入到链表中间的位置。

void insertNode(int value) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = value;

    if (head == NULL) {
        // 空链表情况
        newNode->next = newNode;  // 新节点指向自身
        head = newNode;  // 更新链表头指针
    } else {
        struct Node* temp = head;
        while (temp->next != head) {
            temp = temp->next;
        }
        temp->next = newNode;
        newNode->next = head;
    }
}

4. 删除节点：实现一个函数用于从循环链表中删除指定值的节点。需要考虑删除头节点和中间节点的情况。

void deleteNode(int value) {
    if (head == NULL) {
        // 空链表情况
        return;
    }

    struct Node* current = head;
    struct Node* previous = NULL;

    while (current->data != value) {
        if (current->next == head) {
            // 遍历完一轮，未找到匹配节点
            return;
        }
        previous = current;
        current = current->next;
    }

    if (current == head) {
        // 删除头节点
        struct Node* temp = head;
        while (temp->next != head) {
            temp = temp->next;
        }
        temp->next = head->next;
        head = head->next;
    } else {
        previous->next = current->next;
    }

    free(current);
}

5. 遍历链表：实现一个函数用于遍历并打印循环链表中的所有节点的值。

void displayList() {
    if (head == NULL) {
        // 空链表情况
        return;
    }

    struct Node* temp = head;

    do {
        printf("%d ", temp->data);
        temp = temp->next;
    } while (temp != head);

    printf("\n");
}

这样，你就可以使用上述函数来创建、插入、删除和遍历循环链表了。记得在程序结束时，要释放链表中所有节点的内存空间。

void freeList() {
    if (head == NULL) {
        // 空链表情况
        return;
    }

    struct Node* current = head;
    struct Node* next;

    do {
        next = current->next;
        free(current);
        current = next;
    } while (current != head);

    head = NULL;  // 将头指针置为空，表示链表为空
}