JAVA实现双向链表的增删功能的方法

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(Nhttp://ode 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 setNextNodehttp://F(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，将链表循环遍历输出

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。