手写单链表MyLink

🍜手写单链表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());

    }
}

测试结果：

---

此处编写了简单的打印和添加方法~~完！（可以自己试着去写，理解思路）