Java数据结构 双向链表

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

文章目录

前言

一、分析思路

二、使用步骤

1.定义节点类

2.添加数据

3.删除数据

总结

---

前言

如不了解单向链表可以先查看 此链接https://blog.csdn.net/zy0303/article/details/127834564?spm=1001.2014.3001.5501

使用双向链表进行进行添加有序排序，删除 

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、分析思路

1.单向链表节点之间的连接是用 next存放下一个节点，双向链表及时next指向下一个节点的同时，下一个节点会有pre 指向上一个节点 ： 所有我们要在节点类中多定一个节点引用 使它可以指向上一个节点对象

2.添加 并排序，首要我们要考虑两种情况

        第一种是 如果我们添加的对象需要添加到节点的末尾，那这个新对象节点的next要指向的是一个null节点 pre指向上一