一.双向链表
双向链表与单链表的区别就在于双向链表的每一个结点都多了一个指针,指向当前结点的前继结点。
二.双向链表的定义后初始化
三.双向链表的插入
双向链表的插入和单链表的插入相识,都是先把原结点的指针域赋值给待插入的结点,再修改原结点的指针域.
代码如下:
运行结果如下:
四.双向链表的删除(位置i的删除)
删除i位置的结点,与单链表的删除相似.
代码如下:
运行结果如下:
双向链表的其它操作(查找,修改,清空,判空)都与单链表一致.此不在展示代码.
完整代码如下: