双链表的实现

Posted 阿龙亡命天涯

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了双链表的实现相关的知识,希望对你有一定的参考价值。



倒序打印单链表的值,这样子效率很低:



双链表和单链表内部机制不一样,所以不能是继承关系,只能是兄弟关系。

插入操作:

1、2代表next指针,3、4代表pre指针

插入代码实现:

删除操作:




以上是关于双链表的实现的主要内容,如果未能解决你的问题,请参考以下文章

双链表的实现

数据结构[双链表的实现,以及双链表和单链表之间的比较,链表和顺序表的优劣]

数据结构之双链表

实现双链表

数据结构 双链表的简单理解和基本操作

双链表的实现