单循环链表的实现

循环链表(Circular Linked List)是一种首尾相接的链表,它与单链表的唯一区别在于对尾结点的处理；

因为在单链表中尾结点的指针域NULL改为指向头结点就得到了单循环链表。单循环链表可以用头指针

head或尾指针rear表示，用尾指针rear表示的单循环链表查找开始结点a₁和尾结点a_n就很方便；查找

时间都是O(1)。

  仅设尾指针rear的单循环链表的实现：

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

typedef struct node
{
 int data;
 struct node *next;
}linklist;
linklist *rear=NULL;

linklist* CreateSingleLoopList()   //单循环链表的实现
{
 int _data;
 linklist *pCurrent,*head; 
 head = (linklist*)malloc(sizeof(linklist));
 scanf("%d",&_data);
 rear->data = _data;
 rear->next = head;
 head->next = rear;
 scanf("%d",&_data);
 while (_data != -1)
 {
  pCurrent = (linklist*)malloc(sizeof(linklist));
  pCurrent->data = _data;
  rear->next = pCurrent;
  pCurrent->next = head;
  rear = pCurrent;
  scanf("%d",&_data);
 }
 return rear;
}

void GetRearHead(linklist *p)           //取开始结点和尾结点
{
 printf("%d,",p->data);                        //终端结点an
 printf("%d,",p->next->next->data);  //开始结点a1
}

int main(void)
{
 rear = (linklist*)malloc(sizeof(linklist));
 CreateSingleLoopList();
 GetRearHead(rear);
 return 0;
}