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);
复制代码
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( ){}}