4513 students enrolled
(26 reviews)
《数据结构》
Price Free
音频听课 The mobile phone supports one-click class. (Try)

线性表的类型和定义

线性表的顺序表示和实现

线性表的链式表示和实现

一元多项式的表示及相加

基本要求:熟悉循环链表和双向链表的结构特点

双向链表:指的是构成链表的每个结点中设立两个指针域:一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next。这样形成的链表中有两个方向不同的莲,故称为双向链表。

双向链表的结点删除:设要删除的结点为p,删除时可以不引入新的辅助指针变量,可以直接先断链,在释放结点。

注意:与单链表的插入和删除操作不同的是,在双向链表中插入和删除必须同时修改两个方向上的

 

[Full Article]