大家好,今天小编关注到一个比较有意思的话题,就是关于c语言单向链表的建立的问题,于是小编就整理了2个相关介绍c语言单向链表的建立的解答,让我们一起看看吧。
单链表的访问规则?
所谓的访问可以理解为取各个结点数据域的值进行一系列的操作,输出单向链表各个结点的数据域是最简单的访问链表的操作。
(1),找到链表的头指针
(2),若链表非空,则输出结点的成员值。否则退出
(3),寻找下一个结点
(4),转到步骤2
单向链表和双向链表的区别?
单向链表:单向链表包含两个域,一个是信息域,一个是指针域。也就是单向链表的节点被分成两部分,一部分是保存或显示关于节点的信息,第二部分存储下一个节点的地址,而最后一个节点则指向一个空值。
(双向也不会死循环,循环链表忘了进行控制的话很容易进入死循环);缺点:只能从头到尾遍历。只能找到后继,无法找到前驱,也就是只能前进。
双向链表:每个节点有2个链接,一个是指向前一个节点(当此链接为第一个链接时,指向的是空值或空列表),另一个则指向后一个节点(当此链接为最后一个链接时,指向的是空值或空列表)。意思就是说双向链表有2个指针,一个是指向前一个节点的指针,另一个则指向后一个节点的指针。
优点:可以找到前驱和后继,可进可退;缺点:增加删除节点复杂。
到此,以上就是小编对于c语言单向链表的建立的问题就介绍到这了,希望介绍关于c语言单向链表的建立的2点解答对大家有用。