![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 93
帅气的羊羊杨
这个作者很懒,什么都没留下…
展开
-
判断一个单链表中是否有环
最近在学习数据结构中关于链表的部分,顺序表、单链表、循环链表、双向链表、静态链表和不带头结点的各种链表…. 直到遇见了带环的单链表,我才发现这个世界没有最变态的东西,只有更变态的东西….. 话不多说,开始今天的主题吧!顾名思义,有环的单链表就是一个单链表中出现了一个环,但是这个环比较特殊,它的位置很有讲究。我们知道,单链表的结构为:而且在链表中,一个数据节点只能有一个前驱和一个后继,那么单链表要原创 2017-11-06 16:58:32 · 951 阅读 · 0 评论 -
链表——单链表
一、单链表 单链表,就是线性表的链式存储结构,又称线性链表。 它的特点是:用一组任意的存储单元存储线性表的数据元素,即结点之间在逻辑上是连续的,在物理上是不连续的。 单链表是带有头结点的,头节点只起到“哨兵”的作用,它的数据域是不使用的,指针域指向第一个数据域的位置。以下代码是单链表各个结点的逻辑表示:data是节点的数据域,next是指针域——存储下一个结点的地址。t原创 2017-10-22 10:55:44 · 1057 阅读 · 2 评论