大家好,今天小编关注到一个比较有意思的话题,就是关于c语言双向链表的问题,于是小编就整理了1个相关介绍c语言双向链表的解答,让我们一起看看吧。
双向链表和单链表区别?
区别如下;
一、指代不同
(来源网络,侵删)
1、双向链表:也叫双链表,是链表的一种,每个数据结点中都有两个指针,分别指向直接后继和直接前驱
2、单向链表:是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。
二、优点不同
(图片来源网络,侵删)
1、双向链表:从双向链表中的任意一个结点开始,都可以很方便地访问前驱结点和后继结点。
2、单向链表:单个结点创建非常方便,普通的线性内存通常在创建的时候就需要设定数据的,结点的访问方便,可以通过循环或者递归的方法访问到任意数据。
三、缺点不同
(图片来源网络,侵删)
1、双向链表:增加删除节点复杂,需要多分配一个指针存储空间。
2、单向链表:结点的删除非常方便,不需要像线性结构那样移动剩下的数据,但是平均的访问效率低于线性表。
到此,以上就是小编对于c语言双向链表的问题就介绍到这了,希望介绍关于c语言双向链表的1点解答对大家有用。
版权声明:本文来源于网络,不代表本站立场,如转载内容涉及版权等问题,请联系邮箱:83115484@qq.com,我们会予以删除相关文章,保证您的权利。