文章目录 双向链表一、什么是双向链表？二、代码实现（java）
一、什么是双向链表？
双向链表不同单向链表的是：双向链表中具有两个指针域，一个指向上一个节点，一个指向下一个节点。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。
二、代码实现（java）代码如下（包含测试）：
/** * 双向链表 */public class DoublyLinkedListDao { public static void main(String[] args) { //测试 DoubleEdgedSword2 sword2 = new DoubleEdgedSword2(2, "鲨齿", "魏庄"); DoubleEdgedSword2 sword1 = new DoubleEdgedSword2(1, "害怕的花卷", "lldfn"); DoubleEdgedSword2 sword11 = new DoubleEdgedSword2(11, "巨擘", "胜七"); DoubleEdgedSword2 sword4 = new DoubleEdgedSword2(4, "干将莫邪", "傻胖"); DoublyLinkedList doublyLinkedList = new DoublyLinkedList(); //添加数据入链表（考虑顺序：这里自定义的顺序是按照no从小到大） doublyLinkedList.addByOrder(sword2); doublyLinkedList.addByOrder(sword1); doublyLinkedList.addByOrder(sword11); doublyLinkedList.addByOrder(sword4); //遍历链表 doublyLinkedList.getLinked(); //修改链表节点 doublyLinkedList.updateLinkedList(new DoubleEdgedSword2(11,"巨阙","有魅力的小蝴蝶")); //修改后再次遍历链表 System.out.println("======================================="); doublyLinkedList.getLinked(); //测试删除链表节点 doublyLinkedList.deleteLinkedList(1); // System.out.println("==========================="); doublyLinkedList.getLinked(); }}/** * 双向链表的增删改查操作 */class DoublyLinkedList { //定义一个头节点 private DoubleEdgedSword2 head = new DoubleEdgedSword2(0,null,null); /** * 添加（考虑顺序：自定义顺序：no从小到大） */ public void addByOrder(DoubleEdgedSword2 doubleEdgedSword2){ //同样需要一个辅助节点 DoubleEdgedSword2 item = head; Boolean logo = true; //用来做标识，判断添加的数据是否存在 // while (true){ if (item.next == null){ //节点到达了最后一个节点 break; } if (item.next.no > doubleEdgedSword2.no){ //找到了新节点应该存放的位置 break; }else if (item.next.no == doubleEdgedSword2.no){ //说明新节点已经在链表中存在 logo = false; break; } item = item.next; //循环条件 } if (logo == false){ System.out.println("该元素已经存在于链表当中"); }else { //将节点插入链表 doubleEdgedSword2.next = item.next; if (item.next != null){ //插入的节点不在链表最后 item.next.pre = doubleEdgedSword2; } item.next = doubleEdgedSword2; doubleEdgedSword2.pre = item; } } /** * 修改链表 * 根据no属性查找需要修改的节点 * 传入新的节点信息，来修改节点 */ public void updateLinkedList(DoubleEdgedSword2 newDoubleEdgedSword2){ //判断节点是否为空 if (head.next == null){ System.out.println("节点为空~~~"); return; } //辅助节点 DoubleEdgedSword2 item = head; Boolean logo = false; //标识是否找到需要修改的节点 // while (true){ if (item.next == null){ break; } if (item.next.no == newDoubleEdgedSword2.no){ //找到了需要修改的节点，将标识logo logo = true; break; } item = item.next; } if (logo == false){ System.out.println("链表中未找到排行为： " + newDoubleEdgedSword2.no + " 的剑"); }else { item.next.name = newDoubleEdgedSword2.name; item.next.sName = newDoubleEdgedSword2.sName; } } /** * 删除链表中的节点 */ public void deleteLinkedList(int no){ //判断链表是否为null if (head.next == null){ System.out.println("链表为空~~~"); } //辅助节点(item,需要删除的节点) DoubleEdgedSword2 item = head.next; // while (true){ if (item == null){ //以及已经到最后一个节点 System.out.println("链表中未找到~~~"); break; } if (item.no == no){ //找到了需要删除的节点 item.pre.next = item.next; if (item.next != null){ //需要删除的节点不是链表最后一个节点 item.next.pre = item.pre; } break; } item = item.next; } } /** * 显示链表(遍历) */ public void getLinked(){ //判断链表是否为null if (head.next == null){ //头结点的next为空，所以链表为空 System.out.println("链表为空~~~"); return; } //同样因为头结点不能动，所以我们需要定义一个辅助接点 DoubleEdgedSword2 temp = head; //遍历链表 while (true){ if (temp.next == null){ //当temp节点到达最后一个节点，即遍历结束 break; } System.out.println(temp.next); //将temp指向后移 temp = temp.next; } }}/** * 宝剑类(双向链表形式添加数据) */class DoubleEdgedSword2 { public int no; //排名 public String name; //剑名 public String sName; //使用者姓名 public DoubleEdgedSword2 next; //指向下一个节点（下一把宝剑） public DoubleEdgedSword2 pre; //指向上一个节点 public DoubleEdgedSword2(int no, String name, String sName) { this.no = no; this.name = name; this.sName = sName; } //重写toString方法不必打印next @Override public String toString() { return "DoubleEdgedSword2{" + "no=" + no + ", name='" + name + ''' + ", sName='" + sName + ''' + '}'; }}