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

Wesley13
• 阅读 587

JAVA实现双向链表的增删功能,完整代码   

  1. package linked;

  2. class LinkedTable{

  3. }

  4. public class LinkedTableTest {

  5.     //构造单链表

  6.     static Node node1 = new Node("name1");

  7.     static Node node2 = new Node("name2");

  8.     static Node node3 = new Node("name3");

  9.     static Node node4 = new Node("name4");

  10.     static Node node5 = new Node("name5");

  11.     public static void main(String[] args)

  12.     {

  13.         //设置指针

  14.         setPoint();

  15.         //循环遍历

  16.         System.out.println("*******初始链表*******");

  17.         out(node1,node5);

  18.         System.out.println();

  19.         //插入节点在node2的后面

  20.         addNode(node2,node3);

  21.         // 循环遍历

  22.         System.out.println("*******插入node2.5*******");

  23.         out(node1, node5);

  24.         System.out.println();

  25.         //删除节点

  26.         node2.setNextNode(node3);

  27.         node3.setNextNodeF(node2);

  28.         // 循环遍历

  29.         System.out.println("*******删除node2.5*******");

  30.         out(node1, node5);

  31.         System.out.println();

  32.     }

  33.     //设置指针

  34.     public static void setPoint()

  35.     {

  36.         //设置正向指针

  37.         node1.setNextNode(node2);

  38.         node2.setNextNode(node3);

  39.         node3.setNextNode(node4);

  40.         node4.setNextNode(node5);

  41.         //设置反向指针

  42.         node5.setNextNodeF(node4);

  43.         node4.setNextNodeF(node3);

  44.         node3.setNextNodeF(node2);

  45.         node2.setNextNodeF(node1);

  46.     }

  47.     //循环遍历单链表

  48.     public static void outLinked(Node startNode){

  49.         Node node= new Node();

  50.         node.setNextNode(startNode);

  51.         do

  52.         {

  53.             node=node.getNextNode();

  54.             System.out.print(node.getName()+"----");   

  55.         }while(node.getNextNode()!=null);

  56.     }

  57.     //反向循环遍历单链表

  58.     public static void outLinkedF(Node endNode){

  59.         Node node= new Node();

  60.         node.setNextNodeF(endNode);

  61.         do

  62.         {

  63.             node=node.getNextNodeF();

  64.             System.out.print(node.getName()+"----");   

  65.         }while(node.getNextNodeF()!=null);

  66.     }

  67.     //循环遍历

  68.     public static void out(Node startNode,Node endNode)

  69.     {

  70.         outLinked(startNode);

  71.         System.out.println();

  72.         outLinkedF(endNode);

  73.     }

  74.     //插入节点

  75.     public static void addNode(Node preNode,Node nextNode)

  76.     {

  77.         Node node_add = new Node("name2.5");

  78.         node_add.setNextNode(preNode.getNextNode());

  79.         preNode.setNextNode(node_add);

  80.         node_add.setNextNodeF(nextNode.getNextNodeF());

  81.         nextNode.setNextNodeF(node_add);

  82.     }

  83. }

  84. class Node {

  85.     private String name;

  86.     private Node nextNode;

  87.     private Node nextNodeF;

  88.     public void setName(String name)

  89.     {

  90.         this.name=name;

  91.     }

  92.     public void setNextNode(Node nextNode)

  93.     {

  94.         this.nextNode=nextNode;

  95.     }

  96.     public void setNextNodeF(Node nextNodeF)

  97.     {

  98.         this.nextNodeF=nextNodeF;

  99.     }

  100.     public String getName()

  101.     {

  102.         return this.name;

  103.     }

  104.     public Node getNextNode()

  105.     {

  106.         return this.nextNode;

  107.     }

  108.     public Node getNextNodeF()

  109.     {

  110.         return this.nextNodeF;

  111.     }

  112.     public Node(String name)

  113.     {

  114.         this.name=name;

  115.         this.nextNode=null;

  116.     }

  117.     public Node( )

  118.     {

  119.     }

  120. }

复制代码

1,构造node节点,需要两个指针,一个正向存储下一个元素的位置,一个反向存储下一个元素的位置 
JAVA实现双向链表的增删功能  
参数说明: 
  name:用于存储node自身的信息 
  nextNode:用于存储正向指针 
  nextNodeF:用于存储反向指针   

  1. class Node {

  2.     private String name;

  3.     private Node nextNode;

  4.     private Node nextNodeF;

  5.     public void setName(String name)

  6.     {

  7.         this.name=name;

  8.     }

  9.     public void setNextNode(Node nextNode)

  10.     {

  11.         this.nextNode=nextNode;

  12.     }

  13.     public void setNextNodeF(Node nextNodeF)

  14.     {

  15.         this.nextNodeF=nextNodeF;

  16.     }

  17.     public String getName()

  18.     {

  19.         return this.name;

  20.     }

  21.     public Node getNextNode()

  22.     {

  23.         return this.nextNode;

  24.     }

  25.     public Node getNextNodeF()

  26.     {

  27.         return this.nextNodeF;

  28.     }

  29.     public Node(String name)

  30.     {

  31.         this.name=name;

  32.         this.nextNode=null;

  33.     }

  34.     public Node( )

  35.     {

  36.     }

  37. }

复制代码

2,创建节点,设置指针连接节点 
正向指针:指向下一个节点 
反向节点:指向上一个节点   

  1. //构造单链表
  2.     static Node node1 = new Node("name1");
  3.     static Node node2 = new Node("name2");
  4.     static Node node3 = new Node("name3");
  5.     static Node node4 = new Node("name4");
  6.     static Node node5 = new Node("name5");

复制代码

 

  1. public static void setPoint()
  2.     {
  3.         //设置正向指针
  4.         node1.setNextNode(node2);
  5.         node2.setNextNode(node3);
  6.         node3.setNextNode(node4);
  7.         node4.setNextNode(node5);
  8.         //设置反向指针
  9.         node5.setNextNodeF(node4);
  10.         node4.setNextNodeF(node3);
  11.         node3.setNextNodeF(node2);
  12.         node2.setNextNodeF(node1);
  13.     }

复制代码

3,将链表循环遍历输出   

  1. public static void outLinked(Node startNode){
  2.         Node node= new Node();
  3.         node.setNextNode(startNode);
  4.         do
  5.         {
  6.             node=node.getNextNode();
  7.             System.out.print(node.getName()+"----");   
  8.         }while(node.getNextNode()!=null);
  9.     }

复制代码

 

  1.     public static void outLinkedF(Node endNode){
  2.         Node node= new Node();
  3.         node.setNextNodeF(endNode);
  4.         do
  5.         {
  6.             node=node.getNextNodeF();
  7.             System.out.print(node.getName()+"----");   
  8.         }while(node.getNextNodeF()!=null);
  9.     }

复制代码

4,添加节点   

  1.     public static void addNode(Node preNode,Node nextNode)

  2.     {

  3.         Node node_add = new Node("name2.5");

  4.         node_add.setNextNode(preNode.getNextNode());

  5.         preNode.setNextNode(node_add);

  6.         node_add.setNextNodeF(nextNode.getNextNodeF());

  7.         nextNode.setNextNodeF(node_add);

  8.     }

复制代码

5,删除节点   

  1. node2.setNextNode(node3);
  2. 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( ){}}

点赞
收藏
评论区
推荐文章
blmius blmius
2年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Jacquelyn38 Jacquelyn38
3年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
Wesley13 Wesley13
2年前
Java获得今日零时零分零秒的时间(Date型)
publicDatezeroTime()throwsParseException{    DatetimenewDate();    SimpleDateFormatsimpnewSimpleDateFormat("yyyyMMdd00:00:00");    SimpleDateFormatsimp2newS
Wesley13 Wesley13
2年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败,请联系管理员!');中国在东8区所以加8方法二:selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
Wesley13 Wesley13
2年前
00:Java简单了解
浅谈Java之概述Java是SUN(StanfordUniversityNetwork),斯坦福大学网络公司)1995年推出的一门高级编程语言。Java是一种面向Internet的编程语言。随着Java技术在web方面的不断成熟,已经成为Web应用程序的首选开发语言。Java是简单易学,完全面向对象,安全可靠,与平台无关的编程语言。
Stella981 Stella981
2年前
Django中Admin中的一些参数配置
设置在列表中显示的字段,id为django模型默认的主键list_display('id','name','sex','profession','email','qq','phone','status','create_time')设置在列表可编辑字段list_editable
Stella981 Stella981
2年前
Docker 部署SpringBoot项目不香吗?
  公众号改版后文章乱序推荐,希望你可以点击上方“Java进阶架构师”,点击右上角,将我们设为★“星标”!这样才不会错过每日进阶架构文章呀。  !(http://dingyue.ws.126.net/2020/0920/b00fbfc7j00qgy5xy002kd200qo00hsg00it00cj.jpg)  2
Wesley13 Wesley13
2年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
Python进阶者 Python进阶者
5个月前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这