【大厂算法系列】链表实战篇,基于链表编码实现课程信息管理系统

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-M7arzcHZ-1679329108753)(picture/image-20221020111643659.png)]

- 链表储存地址

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tBqgAeyv-1679329108754)(picture/image-20221020111457674.png)]

单向链表的增加与遍历节点演示
  • 需要实现的方法
课程信息节点类 class CourseNode{}
添加课程到链表进行管理 public void addCourse(CourseNode node)
删除链表中的课程 传入课程id public void delCourse(int id)
修改对应课程的信息 public void update(CourseNode node)
遍历输出课程 public void showCourse()
获取链表中课程的数量 public int getLength()
查找倒数第K个课程信息 public CourseNode getLastNum(int K)

- 单向链表的增加与遍历

  • 增加

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uHfGnk6A-1679329108754)(picture/image-20221020111725315.png)]

  • 遍历输出

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yHJpHkW6-1679329108755)(picture/image-20221020112302599.png)]

public void addCourse(CourseNode node){
         //辅助的指针
        CourseNode cur=head;
        //不断的遍历链表 找到最后一个节点
        while (true){
            //找到了
            if(cur.next==null){
                break;
            }
            //辅助指针往下移动
            cur=cur.next;
        }
        cur.next=node;
        length++;

    }
    //遍历输出课程
    public void showCourse(){
        //定义辅助的指针
        CourseNode cur=head;
        if(cur.next==null){
            System.out.println("链表空 不可以输出");
            return;
        }
        while (true){
            if(cur.next==null){
                System.out.pr
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值