数据结构与算法Java实现-03创建一个单链表

Java数据结构与算法 专栏收录该内容
17 篇文章 0 订阅

day02-创建一个单链表

package aStudy.day2;

import sun.font.EAttribute;

import javax.sql.rowset.CachedRowSet;
import java.io.PrintWriter;
import java.time.temporal.Temporal;
import java.util.TreeMap;

/**
 * @author haoqi
 * @Date 2020/9/26 - 13:33
 *
 * 01.建立一个单链表
 */
public class data01 {
    public static void main(String[] args) {
        //test
        //1创建节点
        HeroNode hero1 = new HeroNode(1,"haoqi","black");
        HeroNode hero2 = new HeroNode(2,"xuxuchao","shouzi");
        HeroNode hero3 = new HeroNode(3,"dapeng","pangzi");
        HeroNode hero4 = new HeroNode(4,"saifei","liuzi");

        //2创建链表
        SingleLinkedList singleLinkedList = new SingleLinkedList();

//        //3加入
//        singleLinkedList.add(hero1);
//        singleLinkedList.add(hero2);
//        singleLinkedList.add(hero3);
//        singleLinkedList.add(hero4);


        //按序号排列
        singleLinkedList.addOrder(hero1);
        singleLinkedList.addOrder(hero4);
        singleLinkedList.addOrder(hero2);
        singleLinkedList.addOrder(hero3);
        //4显示没有修改之前的
        singleLinkedList.list();
        System.out.println("\n==============\n");
        //测试要修改的节点
        HeroNode newHeroNode = new HeroNode(2,"wuzhen","xiaohai");
        singleLinkedList.update(newHeroNode);
        //4显示
        singleLinkedList.list();
        System.out.println("\n==============\n");
        //删除节点
        singleLinkedList.deldet(1);
        singleLinkedList.deldet(4);
        singleLinkedList.list();

    }

}

//1.定义HeroNode,链表节点
class HeroNode{
    public int no;
    public String name;
    public String niloName;
    public HeroNode next; //指向下一个节点

    //构造器
    public HeroNode(int no, String name, String niloName) {
        this.no = no;
        this.name = name;
        this.niloName = niloName;
    }
    //显示方法,重新toString
    @Override
    public String toString() {
        return "LinkList{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", niloName='" + niloName + '\'' +
                '}';
    }
}

//2.定义singleList 管理我们的英雄
class SingleLinkedList{
    //1初始化一个头节点,(不能移动,Java没有指针的概念)不存放具体数据
    private HeroNode head = new HeroNode(0,"","");

    //2返回头节点
    public HeroNode getHead(){
        return head;
    }
    //--->添加节点到单向链表,不考录编号顺序
    //3找到当前链表未节点,将尾节点指向新的节点
    public void add(HeroNode heroNode){
        //1因为head不能动,此时需要一个辅助节点temp
        HeroNode temp = head;
        //2遍历单链表
        while (true){
            //找到单链表末尾
            if (temp.next == null)  break;
            //不是尾节点则后移一位
            temp = temp.next;
        }
        //3while 结束表明链表到尾部了
        //将尾节点的next指向新增节点
        temp.next = heroNode;
    }


    //--->添加节点到单向链表,考录编号顺序
    //若添加元素重复,则提示添加失败
    public void addOrder(HeroNode heroNode) {
        //1head不能移动
        //由于是单链表,temp辅助节点要位于插入位置之前
        HeroNode temp = head;
        boolean flag = false; //flag标志添加元素是否重复,默认false

        while (true) {
            if (temp.next == null) break;//达到尾部
            if (temp.next.no > heroNode.no) break;//位置找到在temp后面插入
            if (temp.next.no == heroNode.no) {
                flag = true;
                break;
            } //插入的元素已经重复
            //后移
            temp = temp.next;
        }
        //判断flag值
        if (flag){
            //为真,不能添加,说明元素重复
            System.out.printf("要添加的编号 %d 已经存在,不能加入\n",heroNode.no);
        } else {
            //进行插入操作
            heroNode.next = temp.next;
            temp.next = heroNode;
        }

    }

    //3.改节点信息,根据no编号修改
    //1利用newHeroNode 的 no 修改
    public void update(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.niloName = newHeroNode.niloName;
        } else System.out.printf("没有找到编号 %d 的节点,无法修改",newHeroNode.no);
    }

    //4.删除节点
    //head不能移动,需要temp辅助节点
    //利用temp.next.no == no 的特性,进行操作
    public void deldet(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("delete error %d\n",no);

    }


    //4显示链表【遍历】
    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;
        }
    }
}


  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:游动-白 设计师:我叫白小胖 返回首页

打赏作者

侯浩琪

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值