Question

双向链表是非线性结构吗？详细点

Answer 1

双向链表不是非线性结构，是线性结构。
向链表的含义：
1.
按照百度词条的说法：双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
2.
我的理解是，双向链表中的每个数据带有两个标识（域），一个可以指向前一个数据的地址，另一个可以指向后一个数据的地址，所以相对单向链表来说，可以比较方便的查找到前一个数据和数据地址，但是比单向链表多使用了内存，也就是空间换时间的做法。

Answer 2

线性表
就是abc这样一个个数据按顺序下去的。他们的内存储存也是abc这样一个个下去的，|a|b|c|...|。就是内存中要连续储存
线性链表
就是数据看上去是abc这样下去的，内存里面是|b|...|c|...|a|...|这样的混乱顺序排列的，就是内存中储存位置任意。他们用节点指针连接。也就是说a数据后面还有个指针指向b数据的内存地址。
链表
顾名思义包括线性链表，还有什么循环链表，双向链表啊啥的。。
给你画个图把..链表的。（线性链表）
（a,b,c,d,e）
储存地址
数据
指向地址
1
b
99
18
e
null
28
d
18
50
a
1
99
c
28
这样的话他们储存在1.18。28.50.99.位置上，而且顺序乱来，但显示
出来却是（a,b,c,d,e）

Answer 3

双向链表是线性结构。
双向链表是链表的一种，具备向前和向后遍历功能，比一般链表多出一个空间开销用于存储前驱指针，但更易于操作。
链表是线性结构的，双向链表归属链表，自然是线性结构的。