Question

我们老师说链表就是线性表的链式储存结构，那么我想问一下单向链表，

Answer 1

单向链表和循环链表可以算是线性表
双向链表从拓扑结构来说就可以不算是线性了
还有一种链表，每个节点有两个后继节点的（用于存储二叉树），这样显示就不是一个线形结构了。

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）