java - l单向链表的增删查改的封装

package com.an;

public class SingleLinkeListDemo {
    public static void main(String[] args) {

        SingleLinkeList singleLinkeList = new SingleLinkeList();
        //测试数据
        for(int i=0;i<8;i++){
            Node node = new Node(i,"https://blog.csdn.net/qq_42016973------"+i,"An"+i);
            singleLinkeList.add(node);
        }
        System.out.println("----------增加----------------------------");
        //增加之后的数据
        singleLinkeList.list();
        System.out.println("---------------修改------------------------");
        Node node = new Node(2,"https://blog.csdn.net/qq_42016973","https://blog.csdn.net/qq_42016973");
        singleLinkeList.update(node);
        
        singleLinkeList.list();
        System.out.println("-----------!!!!!-删除--------------------------");
        singleLinkeList.del(2);
        singleLinkeList.list();
        
    }
}
class SingleLinkeList{
    //headNode头节点
    private Node headNode=new Node(0,"","");
    
    public void add(Node heroNode){
        Node temp=headNode;
        
        while(true){
            if(temp.getNextNode()==null){
                
                break;
            }
            temp=temp.getNextNode();
            
        }
        temp.setNextNode(heroNode); 
        
    }
    public void del(int no){
        Node temp=headNode;
        boolean flag=false;
        System.out.println(temp.getNextNode().getNo());
        while(true){
            if(temp.getNextNode()==null){
                break;
            }
            if(temp.getNextNode().getNo()==no){
                flag=true;
                break;
            }
            temp=temp.getNextNode();
        }
        if(flag){
            temp.setNextNode(temp.getNextNode().getNextNode());
        }else{
            System.out.println("没有");
        }
        
    }
    public void update(Node heroNode){
        Node temp = headNode;
        boolean flag=false;
        while(true){
            
            if(temp.getNo()==heroNode.getNo()){
                System.out.println(temp.getNo());
                flag=true;
                break;
            }
            temp=temp.getNextNode();
        }
        if(flag){
            
        temp.setName(heroNode.getName());
        temp.setNickName(heroNode.getNickName());
        }else{
            System.out.println("没有此数据,更改不了");
        }
        
    }
    public void list(){
        Node temp=headNode;        
        while(true){
            if(temp==null){
                break;
            }
            System.out.println(temp);
            temp=temp.getNextNode();
            
        }
        
    }
}
class Node{
    private int no;
    private String name;
    private String nickName;
    private Node nextNode;
    public Node(int no,String name,String nickNam){
        this.no=no;
        this.name=name;
        this.nickName=nickNam;
    }
    
    public int getNo() {
        return no;
    }

    public void setNo(int no) {
        this.no = no;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getNickName() {
        return nickName;
    }

    public void setNickName(String nickName) {
        this.nickName = nickName;
    }

    public Node getNextNode() {
        return nextNode;
    }

    public void setNextNode(Node nextNode) {
        this.nextNode = nextNode;
    }

    @Override
    public String toString() {
        return "Node [no=" + no + ", name=" + name + ", nickName=" + nickName + "]";
    }

    
    
}
结果图

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值