weekend1

day1

在线性表中，除了开始元素外，每个元素只有唯一的前驱元素。

存储密度大是顺序存储结构的优点。

插入、删除运算方便是链式存储的优点。

线性表采用顺序存储，必须占用一片连续的存储单元，不便于进行插入删除操作；链式存储相反。

单链表中，增加一个头结点的目的，使第一个节点的操作与其他节点类似，方便运算的实现。

某线性表最常用的操作是存取任意指定的序号的元素和最后进行插入和删除运算，则利用什么（顺序表）存储方式最节省时间。

链式存储中，数据之间的关系是通过指针体现出来的。

静态链表中的指针表示的是下一个元素在数组的位置。

链表不具有的特点：可随机访问任意元素。

day2

静态链表是随机存取的。

静态链表与动态链表相比：他们都不需要移动元素，静态链表要进行预分配，他们都不能进行随机存取。

需要知道这个节点的前驱

day3

线性表的动态链表存储结构与顺序存储结构相比，优点是便于插入和删除。

数据在计算机存储器内表示时，物理地址与逻辑地址不相同时，称之为链式存储结构。

静态链表中指针所表示的是下一个元素在数组的位置。

和单链表相比，双链表的优点之一是访问前后相邻节点更灵活。