手写单链表MyLink

手写单链表MyLink????手写单链表MyLink自己编写一个MyLink容器实现简单的添加和获取元素个数方法实现容器内容的打印1、定义一个自定义存储类定义一个头节点Node类型的存放变量定义一个size变量统计元素的个数定义add()方

🍜手写单链表MyLink

  • 自己编写一个MyLink容器
  • 实现简单的添加和获取元素个数方法
  • 实现容器内容的打印

1、定义一个自定义存储类
  • 定义一个头节点Node类型的存放变量
  • 定义一个size变量统计元素的个数
  • 定义add()方法添加元素
  • 获取size()方法,容器获取长度
  • 重写toString()方法打印容器元素内容
class MyLink{ 
   
    //定义头节点
    private Node header;

    public int size() { 
   
        return size;
    }

    //记录元素个数
    private int size;
    //定义添加方法
    public  void add(Object obj){ 
   
        //加入一个元素就要增加节点
        Node n=new Node(obj,null);//下一个地址理论上元素被加载最末尾后面没有元素所以为null;
        //两种情况一种是头节点,和其他节点
        if(header==null){ 
   
            //头节点为空,则n为第一个元素即头节点
            header=n;
            size++;
        }else{ 
   
            //遍历集合找到最后一个元素.diZhi=null的,并将添加的元素地址加入其中
            Node temp=header;
            while(temp.getDiZhi()!=null){ 
   
                //如果temp.DiZhi!=null,就将temp.DiZhi赋值给temp,这样temp就可以获取下一DiZhi
                temp=temp.getDiZhi();
            }
            temp.setDiZhi(n);
            size++;
        }
    }
    //重写toString
    @Override
    public String toString(){ 
   
        String s="[";
        Node temp=header;
        while(temp.getDiZhi()!=null){ 
   
           // System.out.println(temp.getDiZhi().toString());
            s=s+temp.getData()+",";
            temp=temp.getDiZhi();
        }
        s=s+temp.getData()+"]";
        return s;

    }

}

2、节点类
  • Object data属性,用来存储节点数据
  • Node diZhi,用来存放下一个节点地址
  • 有参无参构造器
  • 重写toString()方法
//节点类
class Node{ 
   
    public Node() { 
   
    }

    public Node(Object data, Node diZhi) { 
   
        this.data = data;
        this.diZhi = diZhi;
    }

    public Object getData() { 
   
        return data;
    }

    public void setData(Object data) { 
   
        this.data = data;
    }

    public Node getDiZhi() { 
   
        return diZhi;
    }

    @Override
    public String toString() { 
   
        return ""+data;

    }

    public void setDiZhi(Node diZhi) { 
   
        this.diZhi = diZhi;
    }

    private Object data;
    private Node diZhi;
}


3、测试类
public class MyLinked { 
   
    public static void main(String[] args) { 
   
        //创建对象
        MyLink ml=new MyLink();
        ml.add("String");
        System.out.println(ml.size());
        ml.add('a');
        System.out.println(ml.size());
        ml.add("12");
        System.out.println(ml.size());
        ml.add(12222);
        System.out.println(ml.size());
        System.out.println(ml.toString());

    }
}

测试结果:

在这里插入图片描述


此处编写了简单的打印和添加方法~~完!(可以自己试着去写,理解思路)

今天的文章手写单链表MyLink分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:http://bianchenghao.cn/66270.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注