c语言单链表怎么循环链表,链表之循环单链表（用C语言描述）

上回说到建立链表的三种形式，分别是头插法，尾插法，和尾插法MAX??

??下面讲一下循环单链表??

循环单链表，字面意思，就是单链表循环了起来，尾节点在输入结束后不会指向NULL，而是指向了头节点head

酱紫，链表就循环了起来

下面是代码实现

#include

typedef char datatype;

typedef struct node

{

datatype data;

struct node *next;

int length;

}linkList;

linkList *CREAT(linkList *L)

{

L->length = 0;

linkList *head,*r,*s;

head = (linkList *)malloc(sizeof(linkList));

r = head;

char ch;

ch = getchar();

while(ch!=‘$‘)

{

s = (linkList *)malloc(sizeof(linkList));

L->length++;

s->data = ch;

r->next = s;

r = s;

s->next = head;

// char a = getchar();

// 如果使用上面这一句，在输入data的时候可以在两个字符间输入空格

ch = getchar();

};

return r;

}

void PUT(linkList *L,linkList *r)

{

int i = 0;

linkList *pt;

pt = r;

pt = pt->next->next;

while(ilength)

//如果你想测试一下自己写的代码会不会循环起来，可以给length+2以上，看看会不会输出

//因为在CREAT()的时候，我是用的是尾插法MAX??，就是在整个链表的前面加上一个空的节点，所以输出不会显示这个节点的内容

{

printf("%c ",pt->data);

pt = pt->next;

i++;

};

printf("\n");

}

int main(void)

{

linkList L;

PUT(&L,CREAT(&L));

return 0;

}

//这个代码的算法实现都是比较简单易懂的，如果不是很清楚链表是怎样构建的话，可以康一康我的上一篇blog

//希望能对初学数据结构的同学们有一点帮助

原文：https://www.cnblogs.com/farytormenta/p/11601054.html

c语言单链表怎么循环链表,链表之循环单链表（用C语言描述）相关推荐

[C语言实现]带你手撕带头循环双链表
目录什么是双链表? 带头结点的优势: 双链表的实现: 什么是循环双链表? 众所周知,顺序表的插入和删除有时候需要大量移动数据,并且每次开辟空间都可能会浪费大量内存和CPU资源,于是我们有了链表,我们 ...
循环链表详解(循环单链表/循环双链表)
目录一.循环单链表二.循环双链表一.循环单链表循环单链表的表尾结点的next指针总是指向头结点. 所以在初始化循环单链表的时候,需要记得将头结点的next指针指向头结点自己: 判断循环单链表 ...
java循环单链表比较相等_java的循环单链表
packageclink;//循环单链表 public classTestClink {public static voidmain(String[] args) {//TODO Auto-gener ...
数据结构之线性表----一文看懂顺序表、单链表、双链表、循环链表
线性表是数据结构中比较基础的内容,不过也是入门的所需要客服的第一个难关.因为从这里开始,就需要我们动手编程,这就对很多同学的动手能力提出了挑战.不过这些都是我们需要克服的阵痛,学习新的知识总是痛苦 ...
线性表的链式存储结构及代码实现（单链表，双链表，循环链表）
在上一篇博文中介绍了线性表的顺序存储方式,它最大的缺点就是在插入和删除操作时会移动大量的元素,这显然会耗费很多时间.后来人们便想到了用链式存储方式来解决上面这一问题.链式存储线性表时,不需要使用地 ...
循环链表（循环单链表和双链表）
循环链表前言一.循环单链表的初始化二.判断是否为空或表尾结点三.循环双链表的初始化四.循环双链表的插入与删除前言对于循环单链表而言,在进行插入和删除时,可以让指针指向尾部,对于表头(通过 ...
【数据结构】循环单链表的实现（C语言）
循环单链表应掌握以下基本操作: 1.建立一个空的循环单链表. 2.获得循环单链表的最后一个结点的位置. 3.输出循环单链表中各结点的值. 4.在循环单链表中查找值为x的结点. 5.在循环单链表中第i个 ...
python定义链表节点_Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】...
本文实例讲述了Python数据结构与算法之链表定义与用法.分享给大家供大家参考,具体如下: 本文将为大家讲解: (1)从链表节点的定义开始,以类的方式,面向对象的思想进行链表的设计 (2)链表类插入和 ...
线性表文档之循环单链表
循环单链表定义概念循环单链表是在单链表的基础上,将链表最后一个结点的 next 指针域指向了链表的第一个结点(如果单链表是带头结点的则最后一个结点的 next 指针域指向头结点:如果单链表是不带 ...
线性表文档之循环双链表
循环双链表定义概念循环双链表就是在双链表的基础上,见链表的尾结点和链表的第一个结点连接起来,形成一个循环. 如果是带头结点的循环双链表,则将链表的尾结点的 next 指针指向链表的头结点,将链表 ...

c语言单链表怎么循环链表,链表之循环单链表（用C语言描述）

c语言单链表怎么循环链表,链表之循环单链表（用C语言描述）相关推荐

最新文章

热门文章