链表的小试牛刀

1、对于双向循环链表，要插入一个结点，

应该为：先解决要插入结点的前驱和后继，再解决后一个结点的前驱，最后解决上一个结点的后继。

2、链表的特征：地址不连续，不支持随机访问（只支持遍历），增删不必挪动元素（通过指针操作，改变指针即可）

3、深度优先遍历DFS：需要递归，使用顺序栈；

      广度优先遍历BFS：类似层次遍历；需要循环队列

4、顺序存储 ------随机存取

      链式存储-----顺序存取

5、线性表的物理顺序和逻辑顺序是一致的吗？

不一定。线性表的逻辑顺序指的是元素在逻辑上的排列顺序，而物理顺序指的是元素在内存中的实际存储顺序。

在顺序存储结构中，线性表的逻辑顺序与物理顺序是一致的，即元素按照其在逻辑上的顺序依次存储在内存中。

但在链式存储结构中，线性表的逻辑顺序与物理顺序不一定一致。链式存储结构中的元素通过指针连接起来，元素的物理顺序取决于它们在链表中的位置，而不是它们在逻辑上的顺序。因此，在链式存储结构中，线性表的逻辑顺序与物理顺序可能不一致。