用c语言建立带头结点的单向循环链表函数

在 C 语言中，创建一个带头结点的单向循环链表通常涉及以下几个步骤：

1. 定义链表节点结构体 (`typedef` 或者 `struct`):

// 使用 typedef 简化类型名
typedef struct Node {
    int data;         // 节点数据
    struct Node* next; // 指向下一个节点的指针，形成循环链表
} Node;

2. 创建头结点并初始化：

Node* createList() {
    Node* head = (Node*)malloc(sizeof(Node)); // 分配内存
    if (head == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    
    head->data = 0; // 初始化头结点的数据
    head->next = head; // 设置头结点的 next 指针指向自身，形成循环

    return head;
}

3. 向链表添加元素（如果需要）：

void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("Memory allocation failed for new node.\n");
        return;
    }

    newNode->data = value;
    newNode->next = (*head)->next; // 将新节点连接到当前头结点之后

    (*head)->next = newNode; // 更新头结点的 next 指针，形成循环链表
}

4. 示例完整代码：

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

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

Node* createList() {
    Node* head = malloc(sizeof(Node));
    if (head == NULL) {
        perror("Memory allocation error");
        exit(EXIT_FAILURE);
    }

    head->data = 0;
    head->next = head;

    return head;
}

void insert(Node** head, int value) {
    Node* newNode = malloc(sizeof(Node));
    if (newNode == NULL) {
        perror("Memory allocation error for new node");
        exit(EXIT_FAILURE);
    }

    newNode->data = value;
    newNode->next = (*head)->next;

    (*head)->next = newNode;
}

// 示例：创建循环链表并插入元素
int main() {
    Node* listHead = createList();
    insert(&listHead, 1);
    insert(&listHead, 2);
    insert(&listHead, 3);

    // 打印链表（这里仅显示循环的部分）
    Node* current = listHead;
    while (current != NULL && current->next != listHead) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");

    free(listHead); // 清理内存
    return 0;
}