package com.example.sgg.data.linkedlist;
/**
* 单链表
* Created by Administrator on 2021/6/28 0028.
*/
public class SingleLinkedList {
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();
linkedList.addByOrder(hero1);
linkedList.addByOrder(hero3);
linkedList.addByOrder(hero3);
linkedList.addByOrder(hero2);
linkedList.addByOrder(hero4);
linkedList.list();
}
//先初始化一个头节点,头节点不要动,不存放具体的数据
private HeroNode head = new HeroNode(0, "", "");
//添加节点到单向链表
//思路:当不考虑编号顺序时
//1、找到当前链表的最后一个节点
//2、将最后一个节点的next指向新的节点
public void add(HeroNode heroNode) {
//因为head节点不能动,因此我们需要一个辅助变量temp
HeroNode temp = head;
//遍历链表找到最后一个节点
while (true) {
if (temp.next == null) {
break;
}
//如果没有找到,就讲temp后移
temp = temp.next;
}
temp.next = heroNode;
}
//第二种方式,考虑按顺序添加节点,即根据排名将英雄插入指定位置
//如果已存在该排名,则添加失败,并给出提示
public void addByOrder(HeroNode heroNode) {
//因为头结点不能动,因此找个辅助
//因为单链表,因此我们找的temp是位于添加位置的前一个节点,否则插入不了
HeroNode temp = head;
boolean exist = false;//编号是否存在
while (true) {
if (temp.next == null) {
break;
}
if (temp.next.no > heroNode.no) {
break;
}
if (temp.next.no == heroNode.no) {
exist = true;
break;
}
temp = temp.next;
}
if (exist) {
System.out.printf("英雄编号%d已存在\n", heroNode.no);
return;
}
heroNode.next = temp.next;
temp.next = heroNode;
}
//显示链表[遍历]
public void list() {
if (head.next == null) {
System.out.println("链表为空");
}
HeroNode temp = head;
while (true) {
temp = temp.next;
System.out.println(temp.toString());
if (temp.next == null) {
break;
}
}
}
}
//定义一个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 + '\'' +
'}';
}
}
数据结构-单链表的创建和遍历以及按顺序插入节点
最新推荐文章于 2024-09-14 18:46:05 发布