第二周第二节课：线性表的链式存储结构

what：线性表的链式存储结构称为链表。其中每个储存结点不仅包含元素本身的信息（称为数据域），而且包含表示元素之间的逻辑关系的信息，在C/C++语言中采用指针来实现，称为指针域。

单链表：在每个结点中除包含有数据以外只设置一个指针域，用于指向其后继结点。

双链表：在每个结点中除包含有数据以外设置两个指针域，分别用于指向其前去结点和后继结点。

why：一般情况下，存储密度越大，存储空间的利用率越高，相对于顺序表，链表的存储密度更小。链表可以实现存储空间的动态管理。

how：学会创建单链表和双链表。了解建立单链表的头插法、尾插法两种方法，和学会创建双链表，掌握线性表基本运算在单链表和双链表中的实现。