单链表

链表是数据结构里的基础，数据结构是保存数据的方式，比如一篮子鸡蛋，我可以放在瓶子里，也可以放在箱子里，不同的载体就是不同的数据结构。
链表和数组都是线性结构，不同的是数组是连续的空间，链表是碎片的，所以链表主要由两大部分组成，数据域和指针域，数据域就是存放数据，指针域就是指向下一个内存空间的位置，像链条一样，把数据串起来。
这个链表的优缺点大家应该都知道，增删快，查询慢，增删修改节点的指针域即可完成，查询则是从头到尾挨个比较，就好像你去开房，人家和你说，就在这层楼，你找去吧，结果你颠颠从头找到尾，效率太低。

总结一下单链表的创建和添加：

1.创建节点：

	每个节点由4部分组成
class HreoNode{
    public int no;  //编号
    public String name; //名字
    public String nikeName; //绰号
    public HreoNode next; //下一个节点

public HreoNode(int no,String name,String nikeName){
    this.no=no;
    this.name=name;
    this.NikeName=nikeName;
}

    toString
}

**创建链表，上面的节点是组成链表的最小单元，链表由n个上面的类对象组成**
class SigleLinkedList{
        初始化头节点,不存放数据
    private HreoNode head = new HreoNode(0,"","");
    
    //添加节点到单链表
    public void add(HreoNode node)
        //辅助变量，作为遍历使用
         HreoNode temp = head;
       //找到链表的最后然后执行添加
       while(true){
           //循环过程中 节点的指针为null 是最后节点 跳出循环 
          if(temp.next==null){
                break;
            }
            //只要不是最后节点，temp一直后移
            temp=temp.next;
            
      }
            
            //循环结束，找到链表末节点，把新节点添加即可。
            temp.next=node;
            
    }
    
    //显示链表信息
    public void show(){
        //判空
       if(head.next==null){
           System.out.println("链表为空");
           return;
        }
        //遍历
        HreoNode temp=head.next;
        while(true){
            //判空
            if(temp==null){
                break;
            }
            //输出节点信息
            System.out.println(temp);
            //后移指针
            temp=temp.next;
        }
    }
}

这种添加方法有个缺点，就是所有的值都是添加在末端，假如我按照no的值来插入添加到合适位置，就不好使了，小小的改动一下。

public void addByNo(HreoNode node){
    //temp位于添加元素之前一个节点
    HreoNode temp = head;
    //标记 默认不存在
    boolean b = false;
    while(true){
        if(temp.next==null){
            //temp在链表最后，跳出循环执行下面的添加代码
            break;
        }
        if(temp.next.no > node.no){
            //找到要添加元素的后一个元素的位置，添加到temp和temp.next之间，跳出循环，执行添加代码。
            break;
        }else if(temp.next.no==node.no){//存在
            b=true;
        }
        temp=temp.next;//后移，对比下一个  
    }
    
    //是不是要添加
        if(b){
            System.out.println("已存在");     
        }else {
            //执行添加操作
            //temp的后面 
            node.next=temp.next; 
            temp.next=node;
        }

}

这样就可以根据条件灵活插入数据。假如工作中，其他工程师给你一堆乱的用户，让你按照一定的规则进行整理然后返回给他，就可以用链表的方式完成。