尚硅谷单链表学习

按顺序新增

更新 

node替换掉temp.next

 

删除

 

节点类(!一定不要忘记写toString)


class Node{

    public Node next;
    public int no;
    public String name;
    public Node(int no,String name){
        this.no=no;
        this.name=name;

    }

    @Override
    public String toString() {
        return "Node{" +
                "no=" + no +
                ", name='" + name + '\'' +
                '}';
    }
}

链表类

class LinkedList{
    // 首先定义一个头节点
    private Node head = new Node(0,"");
    /**
     * 新增
     */
    public void add(Node node){
        // 设置一个指针temp让他后移,而不去改变头结点head
        Node temp = head;
        while(true){
        // 找到最末端的值才能添加,也就是next域指向为空的
            if(temp.next==null){
                break;
            }
            temp=temp.next;
        }
        // 最后找到的末尾节点的next域指向新增节点
        temp.next=node;
    }
    /**
     * 按顺序新增
     */
    public void addByNo(Node node){
        Node temp =head;

        //找no大于自己no的地方插入
        while(true){
            if(temp.next == null){
                break;
            }
            if(temp.next.no>node.no){
                break;
            }
            if(temp.next.no==node.no){
                System.out.println("请勿输入重复编号!");
                return;//为什么不能打印出来呀
            }
            temp=temp.next;
        }
        node.next=temp.next;
        temp.next=node;

    }

    /**
     * 更新
     */
    public void update(Node node){
        Node temp = head;
        boolean flag = false;
        while (true){
            if(temp.next.no == node.no){
                node.next = temp.next.next;
                temp.next = node;
                flag = true;
                break;
            }
            temp = temp.next;
        }
        if(!flag){
            System.out.println("目标更新元素不存在请检查后输入");
        }
    }

    /**
     * 删除
     */
    public void delete(int no){
        Node temp = head;
        while (true){
            if(temp.next.no == no){
                temp.next = temp.next.next;
                break;
            }
            temp = temp.next;
        }
    }
    /**
     * 打印
     */
    public void list(){
        if(head.next==null){
            System.out.println("链表为空");
            return;
        }
        Node temp = head.next;
        while(true){
            if(temp == null){
                break;//最开始我写temp.next==null那样子就打印不出来最后一个啦
            }
            System.out.println(temp);
            temp=temp.next;
        }
    }

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值