双链表

双链表

一、添加

package com.love.xu.doubleLinkedList; /** * 双向链表 * * @author：下一个一千年 * @date：2020/9/3 */ public class DoubleLinkedList { //创建一个头节点，头节点不要动，不放具体数据 private LinkNode head = new LinkNode(0,"",""); //返回头节点 public LinkNode getHead(){ return head; } public void add(LinkNode linkNode){ //因为头节点不能动，我们需要一个辅助变量,把temp当作指针一个一个向后移动 LinkNode temp = head; //遍历链表 while (true){ if(temp.next == null){ break; } //如果没有找到就向后移动 temp = temp.next; } //当推出while循环时，链表指向最后节点temp（最后节点的next为null） //形成一个双向链表 temp.next = linkNode; linkNode.pre = temp; } /** * 修改某一结点 * @param linkNode */ public void update(LinkNode linkNode){ if(head.next == null){ System.out.println("链表为空"); return; } //找到需要修改的节点 //定义一个辅助节点 LinkNode temp = head.next; boolean flag = false; while (true){ if(temp == null){ break; //已经遍历完 } if(temp.no == linkNode.no){ //找到 flag = true; break; } temp = temp.next; } if(flag){ temp.name = linkNode.name; temp.nickname = linkNode.nickname; }else { //没有找到 System.out.printf("没有找到 编号 %d 的节点，不能修改",linkNode.no); } } /** * 删除节点 * */ public void del(int no){ if (head.next == null){ System.out.println("链表为空，无法删除"); return; } LinkNode temp = head; boolean flag = false; while (true){ if(temp.no == no){ //找到了 flag = true; break; } temp = temp.next; } if(flag){ temp.pre.next = temp.next; if(temp.next != null){ temp.next.pre = temp.pre; } }else { System.out.println("找不到"+no+"节点"); } } /** * 遍历双向链表的方法 */ public void list(){ if(head.next == null){ System.out.println("链表为空"); return; } //因为头节点不能动 LinkNode temp = head.next; while (true){ if(temp == null){ break; } //输出节点的信息 System.out.println(temp); //将temp后移动 temp = temp.next; } } } class LinkNode { int no; String name; String nickname; LinkNode next; //指向下一个节点 LinkNode pre; //指向前一个节点 public LinkNode(int no, String name, String nickname) { this.no = no; this.name = name; this.nickname = nickname; } @Override public String toString() { return "LinkNode{" + "no=" + no + ", name='" + name + '\'' + ", nickname='" + nickname + '\'' + '}'; } }