一个循环单链表的建立赋值和遍历（狼找兔子问题）

关注

原创最新推荐文章于 2026-06-10 16:51:49 发布 3.7k 阅读 AI 写同款· GEO 优化 ›

【头歌】循环单链表的基本操作 an），LB=（b1，b2，…算法思想：先找到两个链表的尾，并分别由指针p、q指向它们，然后将第一个链表的尾结点与第二个表的第一个结点链接起来，并修改第二个表的尾结点，使它的链域指向第一个表的头结点。将尾结点的next域用一个特殊值NULL（空指针，不指向任何结点，只起标志作用）表示，这样的单链表为非循环单链表，通常所说的单链表都是指这种类型的单链表。=L作为循环条件，当p==L时循环结束，此时p回过来指向头结点，所以p应该初始化指向第一个数据结点而不是头结点，否则循环内的语句不会执行。阅读详情

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW 0
#define INIT 0
#define VISIT 1
//------------------------------------------------------

typedef struct CLNode
{
int data;
struct CLNode *next;
}CLNode, *CLinkList;

//------------------------------------------------------

int InitList_CL(CLinkList &L)
{
L = (CLinkList) malloc(sizeof(CLNode));
if(!L)
exit(OVERFLOW);
L->data=INIT;
L->next = L;
return OK;
}

//------------------------------------------------------

int CreateList_CL(CLinkList &L, int n)
{
CLinkList p, q;
int i;

//p = (CLinkList) malloc(sizeof(CLNode));
q = L;
for(i=0;i<n-1;i++)
{
  p = (CLinkList) malloc(sizeof(CLNode));
  if(!p) return ERROR;
  q->next=p;
  p->next=L;
  p->data=INIT;
  q=p;
}

return OK;
}

//------------------------------------------------------

int GetElem_CL(CLinkList L, int i)
{
CLinkList p;
int j=1;
p = L;
while(j<i)
{
p = p->next;
++j;
}
p->data = VISIT;
return OK;
}

//------------------------------------------------------

int TravseList_CL(CLinkList L)
{
CLinkList p;
p = L;

do
{
printf("%d",p->data);
p = p->next;
} while(p!=L);
return OK;
}

//------------------------------------------------------

void main ()
{
CLinkList L;
int i,n,t;

InitList_CL(L);
CreateList_CL(L,10);
printf("wolf seach:/n");
scanf("%d",&n);

for(i=0, t=1;t<n+1;t++)
  {
  i=i+t;
  GetElem_CL(L, i);
  }
printf("Hole/n");
TravseList_CL(L);
}