C语言循环链表实例,单向循环链表C语言实现(示例代码)

我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。

#include

#include

typedef struct node

{

char name[20];

struct node *link;

}student;

student * creat(int n) /*建立单链表的函数，形参n为人数*/

{

/* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/

student *p,*h,*s;

int i;

if((h=(student *)malloc(sizeof(student)))==NULL) /*分配空间并检测*/

{

printf("不能分配内存空间!");

exit(0);

}

h->name[0]='\\0'; /*把表头结点的数据域置空*/

h->link=NULL; /*把表头结点的链域置空*/

p=h;/*p指向表头结点*/

for(i=0;i

{

if((s= (student *) malloc(sizeof(student)))==NULL) /*分配新存储空间并检测*/

{

printf("不能分配内存空间!");

exit(0);

}

p->link=s; /*把s的地址赋给p所指向的结点的链域，这样就把p和s所指向的结点连接起来了*/

printf("请输入第%d个人的姓名",i+1);

//指向结构体中的数据

scanf("%s",s->name);

s->link=NULL;

p=s;

}

//如果是单向链表，这里为NULL，环形链表需要指向保存表头节点的指针。

p->link=h;

return(h);

}

int main(void)

{

int number;

student *head; /*head是保存单链表头结点地址的指针*/

student *p;

printf("请输入相应的人数:\\n");

scanf("%d",&number);

head=creat(number); /*把所新建的单链表头地址赋给head*/

p=head;

while(p->link)

{

printf("%s\\n",p->name);

p=p->link;

}

return 0 ;

}运行结果: