学到了吗（jdk双向链表）java单向链表和双向链表，java实现双向链表，java双向链表实现，

/*** @Author lsc* <p> 双向链表节点 </p>*/public class DoubleNode {//数据private Integer data;//后续节点节点private DoubleNode next;//前驱节点private DoubleNode previous;// 省略set get}

public class DoubleList {private DoubleNode head;/* ** @Author lsc* <p> 表头插入节点* 思路： 1 将新节点的前驱节点指向null，* 2新节点的后续节点指向表头* 3 将表头的前驱节点指向新节点* </p>* @Param [data]* @Return void*/public void addFirst(int data){// 创建新节点DoubleNode newNode = new DoubleNode();// 为新节点添加数据newNode.setData(data);// 如果表头为空直接将新节点作为头if (head==null){head = newNode;}else {// 将新节点的前驱节点指向null(声明的时候本来就是null)//新节点的后续节点指向表头newNode.setNext(head);// 将表头的前驱节点指向新节点head.setPrevious(newNode);// head重新赋值head = newNode;}}/* ** @Author lsc* <p>顺序打印链表思路：从链表的头遍历到链表的尾巴* </p>* @Param []* @Return void*/public void displayNext(){// 将表头作为当前节点DoubleNode currentNode = head;// 遍历链表while (currentNode!=null){// 打印数据System.out.println(currentNode.getData());// 将下一个节点作为当前节点currentNode = currentNode.getNext();}}}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {doubleList.addFirst(i);}doubleList.displayNext();}

43210

/* ** @Author lsc* <p> 表尾插入节点* 思路 ： 1 表尾的后续节点指向新节点* 2 新节点的前驱节点指向表尾* 3 新节点的后续节点指向null* </p>* @Param [data]* @Return void*/public void addLast(int data){// 创建新节点DoubleNode newNode = new DoubleNode();// 为新节点添加数据newNode.setData(data);// 如果表头为空直接将新节点作为头if (head==null){head = newNode;}else {DoubleNode currentNode = head;//寻找尾节点while (currentNode.getNext()!=null){currentNode = currentNode.getNext();}//表尾的后续节点指向新节点currentNode.setNext(newNode);//新节点的前驱节点指向表尾newNode.setPrevious(currentNode);}}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {//doubleList.addFirst(i);doubleList.addLast(i);}doubleList.displayNext();}

01234

/* ** @Author lsc* <p> 获得链表长度* 思路：遍历链表，一个节点代表一个单位的长度* </p>* @Param []* @Return int*/public int length(){int length = 0;// 当前节点DoubleNode currentNode = head;while (currentNode!=null){// 一个节点 length 长度就加1length++;// 将下一个节点作为当前节点currentNode = currentNode.getNext();}return length;}

/* ** @Author lsc* <p> 指定位置插入节点* 思路： 假设在AB直接插入新节点N* 1 A 节点的后续节点指向 N* 2 N 节点 的前驱节点指向 A* 3 N 节点的后续节点指向 B* 4 B 节点的前驱节点指向 N* 重点也是找到A节点的位置* </p>* @Param [data]* @Return void*/public void add(int data, int index){// 索引超出，非法if (index<0 || index>length()){System.out.println("非法索引");return;}// 如果索引为0，调用addFirst方法if (index==0){addFirst(data);return;}// 如果索引等于链表的长度，调用addLast方法if (index==length()){addLast(data);return;}// 创建新节点DoubleNode newNode = new DoubleNode();// 为新节点添加数据newNode.setData(data);// 当前节点DoubleNode currentNode = head;// 定义指针int point = 0;// 寻找插入新节点的上一个节点Awhile ((index-1)!= point){currentNode = currentNode.getNext();point++;}// 转存当前节点的后续节点DoubleNode nextNode = currentNode.getNext();// 当前节点的后续节点指向新节点currentNode.setNext(newNode);// 新接的前驱节点指向当前节点newNode.setPrevious(currentNode);// 新节点的后续节点指向转存的节点newNode.setNext(nextNode);// 转存节点的前驱节点指向新节点nextNode.setPrevious(newNode);}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {doubleList.addLast(i);}doubleList.add(666,3);doubleList.displayNext();}

01266634

/* ** @Author lsc* <p> 删除表头思路： 1 创建一个临时节点,存储表头的后续节点* 2 将临时节点的前驱节点指向null* 3 将临时节点赋值给表头* </p>* @Param []* @Return void*/public void removeFirst(){if (length()==0){return;}// 只有一个节点直接清空表头if (length()==1){head=null;return;}// 创建一个临时节点,存储表头的后续节点DoubleNode temNode = head.getNext();// 将临时节点的前驱节点指向nulltemNode.setPrevious(null);// 将临时节点赋值给表头head = temNode;}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {doubleList.addLast(i);}doubleList.removeFirst();doubleList.displayNext();}

1234

/* ** @Author lsc* <p> 删除表尾思路： 1 找到表尾的前驱节点* 2 将表尾的前驱节点的后续节点置为null* 3* </p>* @Param []* @Return void*/public void removeLast(){if (length()==0){return;}// 只有一个节点直接清空表头if (length()==1){head=null;return;}DoubleNode previousNode = head;// 寻找尾节点的前驱节点while (previousNode.getNext().getNext()!=null){previousNode = previousNode.getNext();}previousNode.setNext(null);}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {//doubleList.addFirst(i);doubleList.addLast(i);}doubleList.removeLast();doubleList.displayNext();}

0123

/* ** @Author lsc* <p> 指定位置删除节点思路： 假设有ABC节点要删除B节点* 1 将 A 节点的后续节点指向 C节点* 2 将C节点前驱节点指向A节点* </p>* @Param [index]* @Return void*/public void remove(int index){if (index<0 || index>=length()){System.out.println("非法索引");return;}// 头节点if (index==0){removeFirst();return;}// 尾节点if (index==(length()-1)){removeLast();return;}// 欲想删除节点的前驱节点DoubleNode previousNode = head;// 定义指针int point = 0;// 寻找新节while ((index-1)!=point){previousNode = previousNode.getNext();point++;}// 欲想删除节点的后续节点DoubleNode nextNode = previousNode.getNext().getNext();// 将欲想删除节点的前驱节点的后续节点指向欲想删除节点的后续节点previousNode.setNext(nextNode);// 将欲想删除节点的后续节点的前驱节点指向欲想删除节点的前驱节点nextNode.setPrevious(previousNode);}

public static void main(String[] args) {DoubleList doubleList = new DoubleList();for (int i = 0; i <5 ; i++) {//doubleList.addFirst(i);doubleList.addLast(i);}doubleList.remove(3);doubleList.displayNext();}

0124