Java数据结构学习脚印-列表-SLList

public class SLList{
    //定义节点类型
    public static class IntNode{
        public int item;
        public IntNode next;
        //构造方法，对对象初始化
        public IntNode(int i,IntNode n){
            item=i;
            next=n;
        }
    }
    //定义节点
    private IntNode first;
    private int size;
    //SLList的构造方法
    public SLList(int x){
        first=new IntNode(x,null);
        size=1;
    }
    //定义函数：增加第一项
    public void addFirst(int x){
        first=new IntNode(x,first);
        size+=1;
    }
    //函数：增加最后一项
    public void addLast(int x){
        size+=1;
        //为了避免空数组造成溢出的情况
        if(first=null){
            first=new IntNode(x,null);
            return;
        }
        /*还可以用sentinel node来代替上面的判断
        *IntNode p=sentinel;
        */
        IntNode p=first;
        //将节点指向最后一项
        while(p.next!=null){
            p=p.next;
        }
        p.next=new IntNode(x,null);
    }
}

　　伯克利CS61B的课程中列表部分的讲解SLList的代码片段，Joshhug老师讲的非常详细，也比较深入，非常值得钻研和学习。希望自己能坚持把这部分内容跟着 学完，做完练习。