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

最新推荐文章于 2022-07-11 10:20:08 发布

ventry

最新推荐文章于 2022-07-11 10:20:08 发布

阅读量3.6k

点赞数

分类专栏：数据结构文章标签： struct

本文链接：https://blog.csdn.net/ventry/article/details/672487

版权

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#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);
}