从无到有算法养成篇-双向链表与双向循环链表

一、双向链表

1、定义：从下图中的定义结点的代码我们能发现，双向与单向最明显的区别就是是否可以反向查找上一结点。

定义

2、创建：大致和单向的创建差不多，区别在于多了prior的处理

步骤：

1、*L 指向头结点

2、新增数据：

2.1.创建1个临时的结点

2.2.为新增的结点建立双向链表关系

① temp 是p的后继

② temp 的前驱是p

③ p 要记录最后的结点的位置,方便下一次插入

创建新链表

3、插入：

步骤：

1. 插入的位置不合法 为0或者为负数

2. 新建结点

3.将p指向头结点!

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107705982