单链表 梁山好汉 按排名添加
作者:互联网
可以不按顺序添加到链表,但是链表按顺序存储 如果有相同排名给出提示
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
标签:链表,单链,temp,no,HeroNode,next,梁山,添加,public 来源: https://www.cnblogs.com/brady-wang/p/15140524.html