数据结构 - 单链表(Linked List)实现在内存中实现数据以链表形式生成并根据序号排序

下面实现一个例子来进行学习

1)介绍

单链表的逻辑结构

在这里插入图片描述

在内存中的实际结构

在这里插入图片描述在这里插入图片描述

具体创建示意图:

在这里插入图片描述

2)代码实现

例子

在这里插入图片描述

1。第一个程序在添加的时候并没有按照序号排序,如果在添加的时候把位置改变输出的时候序号会改变

package DataStructures.LinkedList;public class SingleLinedListDemo {public static void main(String[] args) {//进行测试//先创建节点HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");HeroNode hero3 = new HeroNode(3, "吴用", "智多星");HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");//创建要给的链表SingleLinkedList linkedList = new SingleLinkedList();//加入linkedList.add(hero1);linkedList.add(hero2);linkedList.add(hero3);linkedList.add(hero4);//显示linkedList.list();}
}//定义一个SingleLinkedList 管理人物
class SingleLinkedList{//初始化一个头结点,头结点不要动,不存放具体数据private HeroNode head = new HeroNode(0,"","");//添加节点到单链表//思路:当不考虑编号的顺序时//1.找到当前链表的最后节点//2.将最后这个节点的next 指向 新的节点public void add(HeroNode heroNode){//因为head节点不能动,因此我们需要一个辅助变量 tempHeroNode temp = head;//遍历链表,找到最后while(true){//找到链表的最后if(temp.next == null){break;}//如果没找到,temp后移temp = temp.next;}//当退出while循环时temp指向了链表的最后//将最后这个节点的next 指向 新的节点temp.next = heroNode;}public void list(){//先判断链表是否为空if (head.next == null){return;}//因为头结点不能动,因此我们需要一个辅助变量来遍历HeroNode temp = head.next;while(true){//判断链表是否为空if (temp == null){break;}//输出节点信息System.out.println(temp);//将temp后移,一定要temp = temp.next;}}}//定义一个heroNode,每个heroNode就是一个节点
class HeroNode{public int no;public String name;public String nickName;public HeroNode next;  //指向下一个节点//构造器public HeroNode(int no, String name, String nickname){this.no = no;this.name = name;this.nickName = nickname;}//为了显示方便重写toString@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickName='" + nickName + '\'' +'}';}
}

2。第二个程序下面的代码会进行排序,这里排序我感觉和JAVA-API的实现ComparaTo类似

下面是思路分析

在这里插入图片描述

和上面程序比新添加了一个addByOrder()方法

这样就可以在内存中实现数据以链表形式生成并根据序号排序,速度快效率高。

package DataStructures.LinkedList;public class SingleLinedListDemo {public static void main(String[] args) {//进行测试//先创建节点HeroNode hero1 = new HeroNode(1, "宋江", "及时雨");HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟");HeroNode hero3 = new HeroNode(3, "吴用", "智多星");HeroNode hero4 = new HeroNode(4, "林冲", "豹子头");//创建要给的链表SingleLinkedList linkedList = new SingleLinkedList();//加入(按照加入的顺序)
//        linkedList.add(hero1);
//        linkedList.add(hero2);
//        linkedList.add(hero3);
//        linkedList.add(hero4);//加入(按照no序号排序)linkedList.addByOrder(hero1);linkedList.addByOrder(hero4);linkedList.addByOrder(hero2);linkedList.addByOrder(hero3);linkedList.addByOrder(hero3);//显示linkedList.list();}
}//定义一个SingleLinkedList 管理人物
class SingleLinkedList{//初始化一个头结点,头结点不要动,不存放具体数据private HeroNode head = new HeroNode(0,"","");//添加节点到单链表//思路:当不考虑编号的顺序时//1.找到当前链表的最后节点//2.将最后这个节点的next 指向 新的节点public void add(HeroNode heroNode){//因为head节点不能动,因此我们需要一个辅助变量 tempHeroNode temp = head;//遍历链表,找到最后while(true){//找到链表的最后if(temp.next == null){break;}//如果没找到,temp后移temp = temp.next;}//当退出while循环时temp指向了链表的最后//将最后这个节点的next 指向 新的节点temp.next = heroNode;}//第二种方式在添加人物的时候,根据排名将英雄插入到指定位置//(如果有这个排名,则添加失败,并给出提示)public void addByOrder(HeroNode heroNode){//因为头结点不能动,我们仍然需要通过一个辅助变量来帮助找到添加的位置//因为单链表,因此我们找的temp是位于添加位置的前一个节点,否则插入不了,因为前一个节点next才可以找到新插入的HeroNode temp = head;boolean flag = false;while (true) {if (temp.next == null) {//说明temp已经在链表最后break;}if (temp.next.no > heroNode.no) { //位置找到,就在temp后面插入break;}else if (temp.next.no == heroNode.no){//说明新添加的编号存在flag = true;//说明编号存在break;}temp = temp.next; //后移}//判断flag 的值if(flag){//不能添加,已经存在System.out.printf("人物编号%d 已经存在,不能添加\n",heroNode.no);} else {//插入到链表中,temp后heroNode.next = temp.next; //连接新的节点的next和下一个的datatemp.next = heroNode;  //连接上一个节点的next和新节点的数据}}public void list(){//先判断链表是否为空if (head.next == null){return;}//因为头结点不能动,因此我们需要一个辅助变量来遍历HeroNode temp = head.next;while(true){//判断链表是否为空if (temp == null){break;}//输出节点信息System.out.println(temp);//将temp后移,一定要temp = temp.next;}}}//定义一个heroNode,每个heroNode就是一个节点
class HeroNode{public int no;public String name;public String nickName;public HeroNode next;  //指向下一个节点//构造器public HeroNode(int no, String name, String nickname){this.no = no;this.name = name;this.nickName = nickname;}//为了显示方便重写toString@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", nickName='" + nickName + '\'' +'}';}
}

下面进行修改节点信息,根据no,no不能变,在SingleLinkedList中添加方法

//修改节点信息,根据no来修改,no不能改变public void updata(HeroNode newHeroNode){//判断是否为空if (head.next == null){System.out.println("链表为空");return;}//找到需要修改的节点,根据no编号//定义一个辅助变量HeroNode temp = head.next;boolean flag = false;while (true){if (temp == null){break;//已经遍历完}if (temp.no == newHeroNode.no){//找到flag = true;break;}temp = temp.next;}//判断flag ,是否找到需要修改的if (flag){temp.name = newHeroNode.name;temp.nickName = newHeroNode.nickName;}else {//没找到System.out.printf("没有找到编号:%d 的节点,不能修改",newHeroNode.no);}}

测试代码

        //显示(修改前)System.out.println("显示(修改前)");linkedList.list();//测试修改节点的代码HeroNode hero5 = new HeroNode(2, "chun", "chunchun");linkedList.updata(hero5);//显示(修改后)System.out.println("显示(修改后)");linkedList.list();

根据no来删除节点,遍历链表,找到no节点的前一个位置,让no前一个位置的next指向no的后一个位置的数据

    //删除节点//思路:// 1.先找到需要删除的这个节点的前一个节点,// 2.temp.next = temp.next.next// 被删除的节点没有引用指向,会被GC回收public void delete(int no){if (head.next == null){System.out.println("链表为空,不能删除");return;}//找到需要修改的节点,根据no编号//定义一个辅助变量HeroNode temp = head;boolean flag = false;//标记是否找到待删除的节点while (true){if (temp.next == null){ //节点遍历完毕break;}if (temp.next.no == no){//找到节点noflag = true;break;}temp = temp.next; //temp后移}if (flag){//找到notemp.next = temp.next.next;}else {System.out.printf("链表里没有no为:%d 的节点\n",no);}}

测试代码

        //删除节点linkedList.delete(2);System.out.println("显示删除后");linkedList.list();linkedList.delete(2);System.out.println("显示删除后");linkedList.list();

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/437616.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Mysql count() 语句

百万数据测试 select count(主键) from table 执行效率: select count(*) AS AGGREGATE from table 以上测试均再 navicat 工具进行 由于各种原因,sql执行时间可定存在一定误差,但最终结果不变。

【转】magento性能优化的教程(非常详细)

Magento是一套专业开源的电子商务系统,Magento设计得非常灵活,具有模块化架构体系和丰富的功能但有朋友会发现此模块用到了会发现非常的缓慢了,那么下面我们来看关于magento性能优化的例子。 前面优化 mod_deflate模块,将text、 css 和 jav…

java数据结构 -链表 -获取有效节点个数,单链表中倒数k个节点

// 1.获取到单链表的节点的个数(如果有头结点,不统计头结点)public static int getLength(HeroNode head){if (head.next null){return 0;}int length 0;//定义一个辅助变量,HeroNode cur head.next;while(cur !null){length;c…

php国密sm4

加解密代码摘自网络&#xff0c;出处忘记了&#xff0c;这里就不附链接&#xff0c;对原创说声抱歉&#xff01; 先附上代码&#xff1a; <?phpClass SM4Util {public $SM4_CK [0x00070e15, 0x1c232a31, 0x383f464d, 0x545b6269,0x70777e85, 0x8c939aa1, 0xa8afb6bd, 0xc…

【转】可道云kodexplorer搭建私有云后的配置优化

一、上传下载速度优化 首先明确可道云没有对上传下载做任何限制&#xff0c;速度快慢和网络环境有关。可道云是基于http上传&#xff0c;所以和其他http上传速度基本一致&#xff1b;可以对比其他web系统或网站说附件上传速度。同其他例如webdav、FTP、QQ传输等软件底层协议不一…

phpStydy+wordpress 安装部署

1、先准备工具包 下载phpstudy&#xff0c;下载地址&#xff1a;https://www.xp.cn/ 下载wordpress &#xff0c;下载地址&#xff1a;https://cn.wordpress.org/download/ 2、安装phpStudy&#xff0c;下一步操作即可 3、安装完成后&#xff0c;检测环境配置&#xff0c;php、…

java数据结构 - 单链表(腾讯面试题实现单链表反转)

直接上实现代码 //单链表的反转public static void reverseList(HeroNode head){//如果当前链表为空&#xff0c;或只有一个节点&#xff0c;无需反转if (head.next null || head.next.next null){return ;}//定义一个辅助变量&#xff0c;帮助我们遍历HeroNode cur head.n…

数据结构 - 单链表(百度面试题单链表的倒序打印)

方法1&#xff1a;反转打印&#xff08;但是会改变链表结构&#xff0c;不建议&#xff09; https://blog.csdn.net/weixin_43736084/article/details/101939789 方法2&#xff1a;存入栈中&#xff0c;在出栈 public static void reversePrint(HeroNode head){if (head.next…

数据结构 - 链表(双向链表学习)

程序里有几个注释的地方还是需要特别注意的&#xff0c;根据单链表自己的逻辑来写一遍双向链表&#xff0c;可能有几个细节处理的不到位。 package DataStructures.LinkedList;public class DoubleLinkedListDemo {public static void main(String []args){System.out.println…

【转】Mac下 如何配置虚拟机软件Parallel Desktop--超详细

Mac下 如何配置虚拟机软件Pparallel Desktop--超详细 Mac 的双系统解决方案有两种&#xff0c;一种是使用Boot Camp分区安装独立的Windows&#xff0c;一种是通过安装Parallels Desktop一类的虚拟机软件运行Windows。采用虚拟机的方式优势更明显&#xff0c;可以灵活的在两个系…

数据结构 - 链表(单向环形链表)(约瑟夫问题)

问题如下&#xff08;与分析&#xff09; 构建思路 输入一个数&#xff0c;数到这个数的小孩出圈&#xff0c;出圈顺序的思路 代码实现 根据图解&#xff0c;来一步一步实现 //根据用户输入&#xff0c;计算小孩出圈顺序/**** param startNo 表示从第几个小孩开始数数* param …

【转】什么是ERP、SCM、CRM?

ERP、SCM、CRM的区别 &#xff08;1&#xff09;从管理理念上来说&#xff0c;ERP的管理理念是提高企业内部资源的计划和控制能力&#xff0c;讲究的是在满足客户、及时交货的同时最大限度地降低各种成本&#xff0c;通过提高内部运转效率来提高对客户的服务质量&#xff0c;是…

数据结构 - 栈(链表实现栈的入栈出栈)

学完链表和栈&#xff0c;数组模拟栈学完后&#xff0c;自己根据链表写了个链栈&#xff0c;虽然只是简单的实现了入栈出栈遍历。收获还是很大的。 在push这里思考了一会&#xff0c;思路是&#xff1a;传入一个数字&#xff0c;push里创建一个节点node&#xff0c;把数据加入…

【转】理解OAuth 2.0

作者&#xff1a; 阮一峰 日期&#xff1a; 2014年5月12日 OAuth是一个关于授权&#xff08;authorization&#xff09;的开放网络标准&#xff0c;在全世界得到广泛应用&#xff0c;目前的版本是2.0版。 本文对OAuth 2.0的设计思路和运行流程&#xff0c;做一个简明通俗的解…

数据结构- 栈(实现综合计算器)(一位数计算 扩展到 多位数计算)

思路 代码&#xff08;可以看到这里的数字只能是单位数字&#xff0c;那么如何改成可以是多位数呢&#xff1f;&#xff01;往下看&#xff09; package stack;public class Calculator {public static void main(String[] args) {//完成表达式运算String expression "7…

【转】什么是staging server

原文链接&#xff1a;http://blog.csdn.net/blade2001/article/details/7194895 软件应用开发的经典模型有这样几个环境&#xff1a;开发环境(development)、集成环境(integration)、测试环境(testing)、QA验证&#xff0c;模拟环境(staging)、生产环境(production)。 通常一个…

数据结构 - 栈(数组模拟栈操作)

数组模拟栈操作 package stack;import java.util.Scanner;public class ArrayStackDemo {public static void main(String[] args) {//测试ArrayStack//创建栈ArrayStack arrayStack new ArrayStack(4);String key "";boolean loop true;Scanner sc new Scanner…

【转】visual studio 2019 (vs) 显示右侧缩略图_缩略图_滚动条

1. 工具 -> 选项 2. 文件编辑器 -> 选项对应的语言(Basic, C#, C/C....) -> 行为 -> 使用垂直滚动条的缩略图模式&#xff08;M&#xff09; 效果&#xff1a;

数据结构 - 栈 (逆波兰计算器)(栈的三种表达式)(前缀、中缀和后缀表达式,后缀也叫逆波兰表达式)(中缀表达式转后缀表达式实现步骤及完整代码)

栈的三种表达式&#xff1a;前缀、中缀和后缀表达式&#xff0c;后缀也叫逆波兰表达式 前缀&#xff08;波兰表达式&#xff09; 中缀&#xff08;对人来讲很好理解&#xff0c;对于计算机来讲就方便了&#xff0c;一般会把中缀表达式转换成后缀表达式&#xff09; 后缀&#…

【转】添加web引用和添加服务引用有什么区别?

添加web引用和添加服务引用有什么区别, Add Service References 和 Add Web References 有啥区别? 参考 http://social.microsoft.com/Forums/zh-CN/xmlwebserviceszhchs/thread/808d870b-49f1-47ac-b105-4beb580bcec6 &#xff08;1&#xff09;VS2005里提供的Add Web Refe…