单循环链表（单循环链表和双循环链表的区别）

本篇文章给大家谈谈单循环链表，以及单循环链表和双循环链表的区别对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、怎么用c++建立单循环链表？
• 2、循环链表的主要优点是
• 3、单循环链表的定义是什么？
• 4、约瑟夫环（单循环链表）
• 5、单循环链表的数据类型是什么

怎么用c++建立单循环链表？

#include iostream.h

#include stdio.h

#include stdlib.h

typedef struct node

{

int date;

struct node *next;

}slnode,*Linklist;

void creat_list(Linklist H)//创建链表,由于实参传值使L指向了一个空节点兆弊段从而成为头节点指针

{  

Linklist p, p1;

int n;

cout"请输入结点数"endl;

cinn;

H-date=n;

cout"请输入结点数据"endl;

p1 = H;//使p1具有了空间

for(int i=0;in;i++)

{

p=(Linklist)malloc(sizeof(slnode));

p-next = NULL;

cinp-date;

H-next = p;

H=p;//L指族誉向了最后节点的数据域

};

H=p1;//使尾指针指向了最后节点的数据域

}

void display_list(Linklist H)//输出链表

{

cout卜烂"输出"endl;

Linklist p;

p = H- next;

for(int i=0;iH-date;i++)

{

coutp-date;

cout ' ';cout'\n';

p = p - next;

}

}

void main()

{

slnode a;//a是空结构变量

Linklist p;//p是指针

p = a;//p指向了一个空节点

creat_list(p);//传的是结构变量的地址

display_list(p);

}

[img]

循环链表的主要优点是

循环链表的特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。

（1）单循环链表——在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。

（2）多重链的循环链表——将表中结点链扮兆在耐滑多个环上。

注意：

①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p-next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。

②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。厅亩租

单循环链表的定义是什么？

单循环链表：将循环链表的终端结点的指针域NULL改为指向表头结点或开始雹乎结点。

循环链表：是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链昌伏表形成一个环。循环链表分为两类耐肆携，分别是单循环链表和多重链的循环链表。

约瑟夫环（单循环链表）

m个人围成一个圈，指定一个数字n,从第一个人开始报数，每轮报到n的选手出局，由下一个人接着从头开始报，最后一个人是赢家。其中m1，n2。

用一个不带头节点的循环链表来处理，先构成一个有m个节点的单循环链表，然后由n节点开始计数，每计数到n时对应节点从链表中删除，然后再从删除节点的下一个节点又从1开始计数，直到最后一个节点从链表中删除算法结束。

1.创建一个空指针first，这个first暂时不动，只指向第一个加入进来的对象。

2.先创建第一个节点，并用first指向它，同时它的next是它自己，形春禅成一个闭环。同时创建一个currentNode节点指向最后宴森败一个节点，为增加其它节点做准备。

3.加入其它节点时，首先将currentNode的next设置为新的节点node，然后把新节点的next指向回没有动的first节点形成闭环，最后将currentNode指向新的节点。

建晌颤立一个重要的指针helper，辅助弹出功能

first 当前计数的节点，helper则指向first的上一个节点

first和helper指针同时前移的时候，first数到对应的数字n,helper还是到它的前一个。弹出first后，first前移以为，helper的next指向first，就弹出了对应的那个节点

单循环链表的数据类型是什么

单循环链表的数据类型是环型。根据查询相关公开信息显示，单循环链表是另一种形式的判罩晌链式存储结闷升构，单循环链表的特点是表中最后一个结点的指针域指向头结点，整掘锋个链表形成一个环，所以单循环链表的数据类型是环型。

关于单循环链表和单循环链表和双循环链表的区别的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。