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);

复制代码

 
 
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( ){}}