线性结构（二）----单链表

　　单链表:

　　　　通过class建立对象，为对象给予特殊属性成为节点，多个节点形成链表

 

 

public class Node {
    
    //节点内容
    int data;
    //下一个节点
    Node next;
    
    public Node(int data){
        this.data=data;
    }
    
    //为节点追加节点
    public Node append(Node node){
        //当天节点
        Node currentNode=this;
        //向后查找有没有节点
        while(true){
            //取出下一个节点
            Node nextNode=currentNode.next;
            //如果下一个节点为null，当前节点已经是最后一个节点
            if(nextNode==null){
                break;
            }
            //赋给当前节点
            currentNode=nextNode;
        }
        //把需要追加的节点追加为找到，currentNode为找到需要追加的节点
        currentNode.next=node;
        return this;
    }
    
    //插入一个节点
    public void after(Node node){
        //取出下一个节点，作为新节点的下一个节点
        Node nextnext=next;
        //把这个节点的下一个节点设为新节点
        this.next=node;
        //把
        node.next=nextnext;
        
    }
    
    //显示所有节点信息
    public void show(){
        Node currentNode=this;
        while(true){
            System.out.print(currentNode.data+" ");
            //取出下一个节点
            currentNode=currentNode.next;
            //如果是最后一个节点
            if(currentNode==null){
                break;
                }
            }
    }
    
    //删除下一个节点
    public void removeNext(){
        //先取出下下一个节点
        Node newnode= next.next();
        //替换下一个节点
        this.next=newnode;
    }
    
    //获取下一个节点
    public Node next(){
        return this.next;
    }
    
    //获取节点中数据
    public int getData(){
        return this.data;
    }
    
    //当前节点是否是最后一个节点
    public boolean isLast(){
        return next==null;
    }
    
}