单链表 梁山好汉 按排名添加
时间:2021-08-14
本文章向大家介绍单链表 梁山好汉 按排名添加,主要包括单链表 梁山好汉 按排名添加使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
可以不按顺序添加到链表,但是链表按顺序存储 如果有相同排名给出提示
package jiegou;
import java.util.List;
// 单链表
public class SingleLinkDemo {
public static void main(String[] args) {
HeroNode heroNode1 = new HeroNode(1, "松江", "及时雨");
HeroNode heroNode2 = new HeroNode(2, "吴用", "智多星");
HeroNode heroNode3 = new HeroNode(3, "林冲", "豹子头");
SingleLinkList linkList = new SingleLinkList();
// linkList.add(heroNode1);
// linkList.add(heroNode2);
// linkList.add(heroNode3);
linkList.addByOrder(heroNode3);
linkList.addByOrder(heroNode2);
linkList.addByOrder(heroNode3);
linkList.list();
}
}
// 链表管理节点
class SingleLinkList {
// 初始化一个头节点
private HeroNode head = new HeroNode(0, "", "");
// 添加节点到单向链表
public void add(HeroNode heroNode) {
// 找到链表最后
//将最后节点的 next 指向这个新节点
HeroNode temp = head;
//遍历链表
while (true) {
// 当 temp.next== null
if (temp.next == null) {
break;
}
// 没有找到最后 temp 后移
temp = temp.next;
}
temp.next = heroNode;
}
// 按顺序添加节点 如果有排名 添加失败
public void addByOrder(HeroNode heroNode)
{
// 头结点不能动
// 因为是单链表 temp是位于添加位置的前一个节点 否则插入不了
HeroNode temp = head;
boolean flag = false; // 标识添加的编号是否存在 默认 false
while(true){
if(temp.next == null) {
// 链表结尾
break;
}
if(temp.next.no > heroNode.no) // 在 temp 后面插入
{
break;
} else if(temp.next.no == heroNode.no){
flag = true;// 编号存在
break;
}
temp =temp.next; // 后移 直到找到
}
//temp 就是在他后面添加
if(flag){
System.out.printf("编号%d存在\n",heroNode.no);
} else {
heroNode.next = temp.next;
temp.next = heroNode;
}
}
// 显示链表
public void list() {
// 判断链表是否为空
if (head.next == null) {
System.out.println("链表为空");
return;
}
HeroNode temp = head.next;
while (true) {
if (temp == null) {
break;
}
System.out.println(temp);
temp = temp.next;
}
}
}
// 节点
class HeroNode {
public int no;
public String name;
public String nickname;
public HeroNode next; //指向下一个节点
// 构造方法
public HeroNode(int hNo, String HName, String HNickName) {
this.no = hNo;
this.name = HName;
this.nickname = HNickName;
}
@Override
public String toString() {
return "HeroNode{" +
"no=" + no +
", name='" + name + '\'' +
", nickname='" + nickname + '\'' +
'}';
}
}
结果
编号3存在
HeroNode{no=2, name='吴用', nickname='智多星'}
HeroNode{no=3, name='林冲', nickname='豹子头'}
Process finished with exit code 0
原文地址:https://www.cnblogs.com/brady-wang/p/15140524.html
- Javascript生成GUID
- 快速入门系列--MVC--04模型
- 快速入门系列--MVC--03控制器和IOC应用
- ExtJs学习笔记(3)_GridPanel[XML做数据源]
- 快速入门系列--MVC--05行为
- Linux Rsync备份服务介绍及部署守护进程模式
- 企业级Tomcat安全管理优化方案
- “妈妈”域名Mommy.com66万高价易主 现已建站
- 脸书Messenger已中招,新的加密货币挖矿病毒出现!
- Linux中MySQL配置文件my.cnf参数优化
- 干货,比较全面的c#.net公共帮助类(Common.Utility)
- Linux中如何恢复rm命令误删除的文件之extundelete编译安装及使用
- JDK1.7 安装加(一劳永逸的环境配置)
- Jquery 遍历数组之$().each方法与$.each()方法介绍
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- jdk8安装及环境变量配置
- 使用MA Anderson御用软件SpliceSeq对TCGA数据库的RNA-seq找可变剪切
- Tomcat9安装配置、服务配置开机自启动以及启动窗口的中文乱码问题解决
- Java的System.exit()详解
- Hadoop伪分布式搭建(hadoop2.x通用)
- R语言tryCatch使用方法:判断Warning和Error
- leetcode1546题解【前缀和+贪心】
- leetcode560题解【前缀和+哈希】
- 5秒解决:VMware Workstation 与 Hyper-V 不兼容
- Java的访问控制符详解(结合代码演示)
- Python贪吃蛇小游戏_完整源码免费分享
- GitHub修改昵称和用户名(图解详细教程)
- Python飞机大战小游戏_完整源码免费分享
- Linux求助命令
- Linux关机命令及步骤