线性表的类型和定义
线性表的顺序表示和实现
线性表的链式表示和实现
一元多项式的表示及相加
基本要求:熟悉循环链表和双向链表的结构特点
双向链表:指的是构成链表的每个结点中设立两个指针域:一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next。这样形成的链表中有两个方向不同的莲,故称为双向链表。
双向链表的结点删除:设要删除的结点为p,删除时可以不引入新的辅助指针变量,可以直接先断链,在释放结点。
注意:与单链表的插入和删除操作不同的是,在双向链表中插入和删除必须同时修改两个方向上的