当前位置:秒懂百科馆 >

学前教育

> 双向链表是非线性结构吗

双向链表是非线性结构吗

双向链表是非线性结构吗

双向链表不是非线性结构,是线性结构。向链表的含义:1. 按照百度词条的说法:双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。

1、2. 我的理解是,双向链表中的每个数据带有两个标识(域),一个可以指向前一个数据的地址,另一个可以指向后一个数据的地址,所以相对单向链表来说,可以比较方便的查找到前一个数据和数据地址,但是比单向链表多使用了内存,也就是空间换时间的做法。

标签: 链表 非线性 双向
  • 文章版权属于文章作者所有,转载请注明 https://mdbkg.com/xue/9d400.html