数据结构---双向链表的增删改查

双向链表的增删改查

我们知道单链表的方向只能有一个，但是双向链表是可以从前往后 也可以从后往前的，并且单链表不能自己删除，必须依赖辅助指针才能完成。但是双链表是可以自行进行删除的。因此 一定程度上是比单链表好点的。接下来我就简单地演示一下双链表的增删改查。如果对单链表熟悉的同学，对于双链表是比较容易理解的。如果单链表不是那么熟悉，可以看一下我上一篇的博客，上面记录着单链表的增删改查和几种常用的方法。

双向链表的添加和遍历

双向链表的修改

双向链表的删除