JAVA實現雙向鍊錶的增刪功能的方法

JAVA實現雙向鍊錶的增刪功能，完整代碼

package linked;class LinkedTable{ }public class LinkedTableTest { //構造單鍊錶static Node node1 = new Node("name1"); static Node node2 = new Node("name2"); static Node node3 = new Node("name3"); static Node node4 = new Node("name4"); static Node node5 = new Node("name5"); public static void main(String[] args) { //設置指針setPoint(); //循環遍歷System.out.println("*******初始鍊錶*******"); out(node1,node5); System.out.println(); //插入節點在node2的後面addNode(node2,node3); // 循環遍歷System.out.println("*******插入node2.5*******"); out(node1, node5); System.out.println(); //刪除節點node2.setNextNode(node3); node3.setNextNodeF(node2); // 循環遍歷System.out.println("*******刪除node2.5*******"); out(node1, node5); System.out.println(); } //設置指針public static void setPoint() { //設置正向指針node1.setNextNode(node2); node2.setNextNode(node3); node3.setNextNode(node4); node4.setNextNode(node5); //設置反向指針node5.setNextNodeF(node4); node4.setNextNodeF(node3); node3.setNextNodeF(node2); node2.setNextNodeF(node1); } //循環遍歷單鍊錶public static void outLinked(Node startNode){ Node node= new Node(); node.setNextNode(startNode); do { node=node.getNextNode(); System.out.print(node.getName()+"----"); }while(node.getNextNode()!=null); } //反向循環遍歷單鍊錶public static void outLinkedF(Node endNode){ Node node= new Node(); node.setNextNodeF(endNode); do { node=node.getNextNodeF(); System.out.print(node.getName()+"----"); }while(node.getNextNodeF()!=null); } //循環遍歷public static void out(Node startNode,Node endNode) { outLinked(startNode); System.out.println(); outLinkedF(endNode); } //插入節點public static void addNode(Node preNode,Node nextNode) { Node node_add = new Node("name2.5"); node_add.setNextNode(preNode.getNextNode()); preNode.setNextNode(node_add); node_add.setNextNodeF(nextNode.getNextNodeF()); nextNode.setNextNodeF(node_add); } }class Node { private String name; private Node nextNode; private Node nextNodeF; public void setName(String name) { this.name=name; } public void setNextNode(Node nextNode) { this.nextNode=nextNode; } public void setNextNodeF(Node nextNodeF) { this.nextNodeF=nextNodeF; } public String getName() { return this.name; } public Node getNextNode() { return this.nextNode; } public Node getNextNodeF() { return this.nextNodeF; } public Node(String name) { this.name=name; this.nextNode=null; } public Node( ) { } }

1，構造node節點，需要兩個指針，一個正向存儲下一個元素的位置，一個反向存儲下一個元素的位置

參數說明：

name:用於存儲node自身的信息

nextNode:用於存儲正向指針

nextNodeF:用於存儲反向指針

class Node { private String name; private Node nextNode; private Node nextNodeF; public void setName(String name) { this.name=name; } public void setNextNode(Node nextNode) { this.nextNode=nextNode; } public void setNextNodeF(Node nextNodeF) { this.nextNodeF=nextNodeF; } public String getName() { return this.name; } public Node getNextNode() { return this.nextNode; } public Node getNextNodeF() { return this.nextNodeF; } public Node(String name) { this.name=name; this.nextNode=null; } public Node( ) { } }

2，創建節點，設置指針連接節點

正向指針：指向下一個節點

反向節點：指向上一個節點

//構造單鍊錶static Node node1 = new Node("name1"); static Node node2 = new Node("name2"); static Node node3 = new Node("name3"); static Node node4 = new Node("name4"); static Node node5 = new Node("name5");

 public static void setPoint() { //設置正向指針node1.setNextNode(node2); node2.setNextNode(node3); node3.setNextNode(node4); node4.setNextNode(node5); //設置反向指針node5.setNextNodeF(node4); node4.setNextNodeF(node3); node3.setNextNodeF(node2); node2.setNextNodeF(node1); }

3，將鍊錶循環遍歷輸出

public static void outLinked(Node startNode){ Node node= new Node(); node.setNextNode(startNode); do { node=node.getNextNode(); System.out.print(node.getName()+"----"); }while(node.getNextNode()!=null); }

 public static void outLinkedF(Node endNode){ Node node= new Node(); node.setNextNodeF(endNode); do { node=node.getNextNodeF(); System.out.print(node.getName()+"----"); }while(node.getNextNodeF()!=null); }

4，添加節點

 public static void addNode(Node preNode,Node nextNode) { Node node_add = new Node("name2.5"); node_add.setNextNode(preNode.getNextNode()); preNode.setNextNode(node_add); node_add.setNextNodeF(nextNode.getNextNodeF()); nextNode.setNextNodeF(node_add); }

5，刪除節點

node2.setNextNode(node3);node3.setNextNodeF(node2);

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。