4506人加入学习
(26人评价)
《数据结构》
价格 免费
音频听课 手机端支持一键听课 (试一试)

线性表的类型和定义

线性表的顺序表示和实现

线性表的链式表示和实现

一元多项式的表示及相加

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

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

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

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

 

[展开全文]

授课教师

数据机构

课程特色

PPT(62)
视频(67)