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:用于存储反向指针
classNode{ privateStringname; privateNodenextNode; privateNodenextNodeF; publicvoidsetName(Stringname) { this.name=name; } publicvoidsetNextNode(NodenextNode) { this.nextNode=nextNode; } publicvoidsetNextNodeF(NodenextNodeF) { this.nextNodeF=nextNodeF; } publicStringgetName() { returnthis.name; } publicNodegetNextNode() { returnthis.nextNode; } publicNodegetNextNodeF() { returnthis.nextNodeF; } publicNode(Stringname) { this.name=name; this.nextNode=null; } publicNode() { } } |
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);
上文内容不用于商业目的，如涉及知识产权问题，请权利人联系博为峰小编(021-64471599-8017)，我们将立即处理。
