单向循环链表C语言实现

最新推荐文章于 2024-07-21 19:53:51 发布

Engineer-Bruce_Yang

最新推荐文章于 2024-07-21 19:53:51 发布

阅读量9.1k

点赞数 6

分类专栏： C语言-算法与数据结构编程 C语言在开发中的应用

本文链接：https://blog.csdn.net/morixinguan/article/details/51771633

版权

C语言-算法与数据结构编程同时被 2 个专栏收录

151 篇文章 33 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

C语言在开发中的应用

135 篇文章 21 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了单向循环链表的概念，其特点是最后一个节点指回头节点，形成循环。通过示例程序展示了如何遍历这种链表，由于循环特性，遍历会形成一个无限循环。

摘要由CSDN通过智能技术生成

我们都知道，单向链表最后指向为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; 		/*