简单的单链表

public class simpleLinkListDemo {
    public static void main(String[] args) {

      MySimpleLinkList simpleLinkList=new MySimpleLinkList();

        simpleLinkList.addAndOrder(new HeroNode(1,"张三"));
        simpleLinkList.addAndOrder(new HeroNode(3,"王五"));
        simpleLinkList.addAndOrder(new HeroNode(4,"赵六"));
        simpleLinkList.addAndOrder(new HeroNode(2,"李四"));
        simpleLinkList.update(new HeroNode(4,"李芳亮"));
        simpleLinkList.delete(new HeroNode(2,"李四"));
        simpleLinkList.showAllNode();

    }
}

class MySimpleLinkList{
    //头节点 是链表的开始 不存放数据 只存放下一个节点
    private HeroNode head=new HeroNode();

    public HeroNode getHead() {
        return head;
    }

    //添加节点方法
    public void add(HeroNode node){
     //临时节点  先从头节点开始遍历
     HeroNode tempNode=head;
     while (true){
         //如果下一个节点为空 代表已是最后一个节点 将要添加的节点 插入最后即可
         if(tempNode.nextNode==null){
             tempNode.nextNode=node;
             break;
         }else {
             //临时节点后移
             tempNode=tempNode.nextNode;
         }
       }
    }

    //添加节点 并且根据节点内的编号进行排序
    public void addAndOrder(HeroNode heroNode){
        //临时节点从头节点开始
        HeroNode tempNode=head;
        while (true){
            //如果当前节点的下一个节点为空 代表已到链表尾部 直接添加
            if(tempNode.nextNode==null) {
                tempNode.nextNode = heroNode;
                break;
            //如果当前节点id等于要添加的节点id 代表已存在给出提示
            }else if(tempNode.id==heroNode.id) {
                    System.out.println("当前要添加的id为"+heroNode.id+"已经存在");
                    break;
            //如果当前节点的下一个节点的id大于要添加的节点
            //说明要添加的节点id大小处于当前节点和下一个节点之间 直接插入中间即可
            }else if(tempNode.nextNode.id>heroNode.id){
                //要添加的节点的下一个节点等于当前节点的下一个节点
                heroNode.nextNode=tempNode.nextNode;
                //当前节点的下一个节点 等于当前节点  这就实现了将当前节点插入至两个节点之间
                tempNode.nextNode=heroNode;
                break;
            }
            //以上条件不满足 临时节点继续后移
            tempNode=tempNode.nextNode;
        }

    }

    //修改节点  根据id修改 所以id不能修改
    public void update(HeroNode heroNode){
        //从头节点的下一个节点开始遍历
        HeroNode tempNode=head.nextNode;
        while (true){
            //临时节点为空 代表链表已到最后 或者为空 结束循环
            if(tempNode==null){
                break;
            //临时节点的id==要修改的节点id  进行修改
            }else if(tempNode.id==heroNode.id) {
                tempNode.name=heroNode.name;
                break;
                //以上条件不成立  临时节点后移 继续遍历
            }else{
                tempNode=tempNode.nextNode;
            }
        }
    }

    //删除节点
    public void delete(HeroNode heroNode){
        //临时节点等于头节点
        HeroNode tempNode=head;
        while (true){
            //下一个节点为空 结束循环
            if(tempNode.nextNode==null){
                break;
            }else if(tempNode.nextNode.id==heroNode.id){
                tempNode.nextNode=tempNode.nextNode.nextNode;
                break;
            }else{
                tempNode=tempNode.nextNode;
            }
        }

    }

    //打印所有节点
    public void  showAllNode(){
        //临时节点  获得头节点的下一个节点 因为头节点不存储数据
        HeroNode tempNode=head.nextNode;
//节点为空就结束循环 否则打印当前节点 然后临时节点等于下一个节点
        while (true){
            if(tempNode==null){
             break;
            }
            System.out.println(tempNode);
            tempNode=tempNode.nextNode;
        }
    }

    /**
     * @Description: 获得链表长度
     * @Author: Tan
     * @Date: 2019/10/11
     * @param head: 当前链表的头节点
     * @return: int
     **/
    public int  getLength(HeroNode head){
        HeroNode tempNode=head.nextNode;
        int length=0;
        while (tempNode!=null){
            length++;
            tempNode=tempNode.nextNode;
        }
        return length;
    }

    /**
     * @Description: 查找倒数的第N个节点 (新浪面试题)
     * @Author: Tan
     * @Date: 2019/10/11
     * @param index: 倒数节点的位置
     * @return: com.tqq.HeroNode
     **/
    public HeroNode getLastIndexNode(int index){
        //获得链表长度
        int size=getLength(head);
        //长度为0  链表为空 直接返回
        if(size==0){
            return null;
        }
        //倒数位置不能小于0  大于总长度
        if(index<0||index>size){
            return null;
        }
        //记录循环次数
        int count=0;
        //头节点的下一个节点 就是链表的第一个节点
        HeroNode tempNode=head.nextNode;
        //链表长度-倒数位置 等于从头节点向后遍历的位置  比如链表长度4 要倒数第一个 4-1=3 就是倒数第一个
        while (count!=size-index){
            count++;
            tempNode=tempNode.nextNode;
        }
        return tempNode;
    }

    /**
     * @Description: 反转当前链表  (腾讯面试题)
     * @Author: Tan
     * @Date: 2019/10/13
     * @return: void
     * 这个反转链表就是 在弄一个头节点 用来记录反转以后的节点
     * 遍历之前的链表  将每一个节点 插入到反转节点
     * 最后将头节点的下一个节点指向已经反转排序好以后的节点
     **/
    public void reverse(){
        //头节点下一个节点为空 代表链表为空  下下个节点为空 代表链表就一个元素 不需要反转
        if(head.nextNode==null||head.nextNode.nextNode==null){
            return ;
        }
        //遍历指针
        HeroNode cur=head.nextNode;
        //存储当前节点的下一个节点
        HeroNode tempNode;
        //反转头节点
        HeroNode reverseHead=new HeroNode();
        while (cur!=null){
            //存储当前节点的下一个节点
            tempNode=cur.nextNode;
            //当前节点的下一个节点=反转头节点的下一个节点 相当于把当前节点加入到反转节点的第一个
            cur.nextNode=reverseHead.nextNode;
            //反转头节点的下一个节点=当前节点
            reverseHead.nextNode=cur;
            //指针后移
            cur=tempNode;
        }
        //头节点的下一个节点 指向已经反转过的节点
        head.nextNode=reverseHead.nextNode;
    }



}


class  HeroNode{
    public int id;
    public  String name;
    //存放着下一个节点
    public  HeroNode nextNode;
    public HeroNode(int id,String name){
           this.id=id;
           this.name=name;
    }

    public HeroNode(){
    }

    @Override
    public String toString() {
        return "HeroNode{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}