单向循环链表C语言实现

我们都知道,单向链表最后指向为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; 		/*把表头结点的链域置空*/
	p=h;				/*p指向表头结点*/
	for(i=0;i<n;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 ;
}

运行结果:

单向循环链表C语言实现

上一篇:C#与MATLAB之间传递参数


下一篇:[python基础]关于中文编码和解码那点事儿