双链表,循环链表

来源:互联网 发布:淘宝卖家登陆中心 编辑:程序博客网 时间:2024/05/22 17:58

双链表:双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。
这里写图片描述
特点:
(1)在数据结构中具有双向指针
(2)插入数据的时候需要考虑前后的方向的操作
(3)同样,删除数据的是有也需要考虑前后方向的操作

循环链表:让最后的单元反过来直指第一个单元。它可以有表头,也可以没有表头(若有表头,则最后的单元就指向它),并且还可以是双向链表。
这里写图片描述

0 0
原创粉丝点击