我们都知道,单向链表最后指向为NULL,也就是为空,那单向循环链表就是不指向为NULL了,指向头节点,所以下面这个程序运行结果就是,你将会看到遍历链表的时候就是一个死循环,因为它不指向为NULL,也是周而复始的执行。串成了一个环型。
#include <stdio.h>
#include <stdlib.h>
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; /*