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

双向链表指的是构成链表的每个点中设立两个指针域:一个指向其直接前趋的指针域prior,一个指向其直接后继的指针域next

0将头结点和尾结点链接起来也能构成循环链表,称之为双向循环链表

[展开全文]

  第08讲

循环链表

定义:是一种头尾相接的链表。

特点:最后一个结点的指针域指向链表的头结点,并且形成一个环。

双向链表

定义:构成链表的每个结点中设立两个指针域 。

特点:克服单链表的单向性的缺陷。双向链表结构具有对称性。(钩链时先右后左  )

[展开全文]

授课教师

数据机构

课程特色

PPT(62)
视频(67)