数据结构-(基于链表) 代码实现

package cn.itsource._04LinkList;

public class LinkList {//创建链表类
    Node first;//第一个Node类型容器
    
    public void add(Object obj) {//添加数据
        Node node = new Node(obj);//每添加一个数据就会重新建一个容器
        if(first==null){
            first = node;
        }else{
            Node temp = first;//将第一个容器置于链表顶端
            while(temp.next!=null){//判断容器内是否保存有下一个容器地址值
                temp=temp.next;//循环查找不为空就将其置于置顶
            }
            temp.next=node;//将最新传入的容器地址保存
        }
    }
    
    public String toString(){//覆写方法toString方法
        StringBuilder sb = new StringBuilder("[");
        Node temp = first;
        //第一种写法
        /*while(temp.next!=null){
            sb.append(temp.date).append(",");
            temp = temp.next;
        }
            sb.append(temp.date).append("]");
            return sb.toString();*/
        //第二种写法
        while(temp!=null){
            if(temp.next!=null){//说明是中间节点
                sb.append(temp.date).append(",");
            }else{//末尾节点
                sb.append(temp.date).append("]");
            }
            temp = temp.next;
         }
        return sb.toString();
    }
}


class Node{//建一个容器 
    Object date;//容器里保存的数据
    Node next;//next保存的是下一个容器的地址
    Node(Object obj){
        this.date=obj;//将传入的数据放入容器保存数据的地方
    }
}