单向循环链表C语言实现

http://blog.csdn.net/morixinguan/article/details/51771633

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

[cpp] view plaincopy print?

#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语言版）链表（二）——实现单向循环链表创建、插入、删除、释放内存等简单操作
http://blog.csdn.net/fisherwan/article/details/19754585 昨天写了单向链表的代码,今天上午把单向循环链表的程序给敲完了.链表的相关操作一样的,包含 ...
c语言循环链表约瑟夫问题的时间复杂度,用单向循环链表解决约瑟夫问题算法优劣性分析.doc...
用单向循环链表解决约瑟夫问题算法优劣性分析用单向循环链表解决约瑟夫问题算法优劣性分析摘要: 首先由简单问题引入约瑟夫问题,然后用单向循环链表解决约瑟夫问题,最后对模拟方法及数学方法的优劣性进行分析 ...
C语言实现单向循环链表
#include<stdio.h> #include<stdlib.h> // 单向循环链表typedef int datatype_t; typedef struct nod ...
《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
循环链表(CircleList) 链表的接口设计单向循环链表单向循环链表完整源码双向循环链表双向循环链表完整源码双向循环链表解决约瑟夫环问题如何发挥循环链表的最大威力? 静态链表数据结构 ...
单向循环链表的简单实现
单向循环链表: 在单向链表中,头指针是相当重要的,因为单向链表的操作都需要头指针,所以如果头指针丢失或者破坏,那么整个链表都会遗失,并且浪费链表内存空间. 单向循环链表的构成: ...
Java 单向链表和单向循环链表的代码实现
这个链表,以前上学的时候,学c语言,还是数据结构的时候,学过.也许也实现过吧.下面我就简单记录下这个链表的实现. 单向链表跟单向循环链表的差别就是:单向链表是有结束位的,指向null的时候,就到结尾了 ...
node 获取表单数据为空_数据结构与算法(python)单向循环链表
单向循环链表单链表的一个变形是单向循环链表, 链表的最后一个节点的next域不再为None, 而是指向链表的头节点. 单向循环链表如图所示: 单向循环链表同样单向循环链表也是要使用python来对 ...
python之链表、单链表、双向链表、单向循环链表
python之链表.单链表.双向链表.单向循环链表链表顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时,又需要进行数据的搬迁,所以使用起来并非很灵活链表结构可以充分利用计算机 ...
线性表—单向循环链表
开始没看单向循环链表,感觉应该很简单,但实际上有几个概念不是很清楚: 头结点,头指针,尾指针,尾节点??? [个人理解]:头结点就是一个链表中实际存储数据的那个节点的前一个节点,这个节点不存储数据,只 ...

单向循环链表C语言实现

单向循环链表C语言实现相关推荐

最新文章

热门文章