c语言单向链表的建立,c语言 单向链表

dfnjsfkhak 6 0

大家好,今天小编关注到一个比较意思的话题,就是关于c语言单向链表的建立的问题,于是小编就整理了2个相关介绍c语言单向链表的建立的解答,让我们一起看看吧。

  1. 单链表的访问规则?
  2. 单向链表和双向链表的区别?

单链表的访问规则?

所谓的访问可以理解为取各个结点数据域的值进行一系列的操作输出单向链表各个结点的数据域是最简单的访问链表的操作。

将链表中各个结点数据一次输出的步骤主要如下:

c语言单向链表的建立,c语言 单向链表-第1张图片-芜湖力博教育咨询公司
图片来源网络,侵删)

(1),找到链表的头指针

(2),若链表非空,则输出结点的成员值。否则退出

(3),寻找下一个结点

c语言单向链表的建立,c语言 单向链表-第2张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

(4),转到步骤2

单向链表和双向链表的区别?

单向链表:单向链表包含两个域,一个是信息域,一个是指针域。也就是单向链表的节点被分成两部分,一部分是保存或显示关于节点的信息,第二部分存储下一个节点的地址,而最后一个节点则指向一个空值。

优点:单向链表增加删除节点简单。遍历时候不会死循环

c语言单向链表的建立,c语言 单向链表-第3张图片-芜湖力博教育咨询公司
(图片来源网络,侵删)

(双向也不会死循环,循环链表忘了进行控制的话很容易进入死循环);缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。

双向链表:每个节点有2个链接,一个是指向前一个节点(当此链接为第一个链接时,指向的是空值或空列表),另一个则指向后一个节点(当此链接为最后一个链接时,指向的是空值或空列表)。意思就是说双向链表有2个指针,一个是指向前一个节点的指针,另一个则指向后一个节点的指针。

优点:可以找到前驱和后继,可进可退;缺点:增加删除节点复杂。

到此,以上就是小编对于c语言单向链表的建立的问题就介绍到这了,希望介绍关于c语言单向链表的建立的2点解答对大家有用

标签: 节点 单向 一个