循环单链表c语言（无头节点）

循环单链表是一种特殊的链表结构，在这种链表中，最后一个节点的下一个指针不是指向NULL，而是指向第一个节点，形成一个环形结构。在C语言中，如果你创建一个无头节点的循环单链表，你需要手动维护这个链接，比如通过一个指向当前节点的指针`current`，并使用条件判断处理链表的开始和结束。

以下是一个简单的循环单链表的基本操作概述：

1. **创建节点**：定义一个结构体表示节点，包含数据域`data`和一个指向下一个节点的指针`next`。

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

2. **初始化**：对于无头节点的链表，你可以从任意节点开始操作，但需要记住它。

Node* createCycleList(int data[], int length) {
   if (length <= 0) return NULL;
   Node* first = last = new Node();
   first->data = data[0];
   last->next = first;
   for (int i = 1; i < length; ++i) {
      Node* newNode = new Node();
      newNode->data = data[i];
      newNode->next = first;
      last->next = newNode;
      last = newNode;
   }
   return first;
}

3. **遍历**：使用while循环可以轻松地遍历整个链表，因为总是会回到起始位置。

void traverse(Node* node) {
   while (node != NULL) {
      printf("%d ", node->data);
      node = node->next;
   }
   // 因为是循环链表，这里不需要检查是否到达末尾
}