当不考虑编号顺序时的单链表
英雄排行榜代码实现
//当不考虑编号顺序时的单链表,水浒英雄排行榜
public class SingleLinkedListDemo {
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 singleLinkedList = new SingleLinkedList();
// 加入
singleLinkedList.add(hero1);
singleLinkedList.add(hero2);
singleLinkedList.add(hero3);
singleLinkedList.add(hero4);
// 显示
singleLinkedList.list();
}
}
----------------------------------------------------------------------------
//定义SingleLinkedList管理英雄
class SingleLinkedList {
// 先初始化一个头节点,头节点不要动,不存放具体的数据
private HeroNode head = new HeroNode(0, "", "");
// 添加节点到单向列表
// 思路:先找到当前链表的最后节点---将最后这个节点的next指向新的节点
public void add(HeroNode heroNode) {
// 因为头结点不能动,所以我们需要一个辅助变量temp
HeroNode 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) {
System.out.println("链表为空");
return;
}
// 因为头节点不能动,所以借助辅助变量temp来遍历
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方法以便看懂
@Override
public String toString() {
return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";
}
}
当考虑编号顺序
// 根据排名将英雄加入到指定位置
//将上面代码的Add方法替换为下面的addByOrder方法
// 如果有这个排名则添加失败,并给出提示
public void addByOeder(HeroNode heroNode) {
// 因为是单链表,因此我们找的temp是位于 添加位置的前一个节点,否则加入不了
HeroNode temp = head;// 通过辅助指针temp来帮助找到添加的位置
boolean flag = false;// flag标识添加的位置是否存在,默认为false
while (true) {
if (temp.next == null) {// 说明temp已经在temp的最后
break;// 不管找没找到都要break了
}
if (temp.next.no > heroNode.no) {// 位置找到,就在temp的后一个位置
break;
} else if (temp.next.no == heroNode.no) {// 说明希望添加的HeroNode编号已经存在
flag = true;
break;
}
temp = temp.next;
}
// 判断flag的值
if (flag) {// 不能添加,说明编号已存在
System.out.printf("准备插入的英雄编号d%已经存在\n", heroNode.no);
} else {
// 插入到链表中,temp的后面
heroNode.next = temp.next;
temp.next = heroNode;
}
}
------------------------------------------------------------------------
//测试代码
singleLinkedList.addByOeder(hero1);
singleLinkedList.addByOeder(hero4);
singleLinkedList.addByOeder(hero2);
singleLinkedList.addByOeder(hero3);
修改节点信息:
// 修改节点的信息,根据no,no不能改(在SingleLinkedList类中添加该方法)
public void updata(HeroNode newHeroNode) {
// 判断是否为空
if (head.next == null) {
System.out.println("链表为空");
return;
}
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);
}
}
---------------------------------------------------------------------
//测试代码
// 测试修改节点的代码
HeroNode newHero2 = new HeroNode(2, "新卢俊义", "新玉麒麟");
singleLinkedList.updata(newHero2);
System.out.println("修改后的链表情况是:");
singleLinkedList.list();
删除节点
// 此时是temp.next.no和要删除的节点的no进行比较
public void del(int no) {
HeroNode temp = head;
boolean flag = false;// 标志是否找到待删除节点
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.no == no) {// 已找到
flag = true;
break;
}
temp = temp.next;
}
// 判断flag
if (flag) {// 找到
temp.next = temp.next.next;
} else {// 没有找到该节点
System.out.printf("没有找到编号为d%的节点\n", no);
}
}
---------------------------------------------------------------------
// 删除一个节点
singleLinkedList.del(1);
System.out.println("删除后的链表情况是:");
singleLinkedList.list();