数据结构单链表创建（头插法，尾插法）java/c/c++

单链表

在单链表中，每一个节点都有一个指针域指向后继节点，从而形成一种链接的作用。
在c/c++中可以通过结构体的形式，通过指针形成链表，在java中可以通过类的形式来实现。

附上c/c++的单链表

struct Link
{
    int data;
    Link *next;

};

头插法

顾名思义就是从头开始插入，插入的顺序会和链表中的数据发生颠倒。

//单链表头
Link* creatSingleLinkHead()                   //默认是插入5个数字的测试
{
     Link *r; 
     Link *link=(Link*)malloc(sizeof(Link));
     link->next=NULL;                        //将最后的尾节点置为null
     for(int i=0;i<5;i++)
     {
         r=(Link*)malloc(sizeof(Link));   
         r->data=i;                       
         r->next=link->next;                       //将r的尾部=link的尾部，也就是null
         link->next=r;                            //将 r插入
     }
     return link;
}

以上的代码形成了一种将头部插入的方法，通过不断向头指针的next插入结构体达到目的。

尾插法

我们比较习惯的还是，插入的顺序要和存的数据的顺序一样，可以采用尾插法的方法，通过向尾部插入的方法。
刚开始学 的时候，总是想着不断给link.next赋值就能达到目的，但是这样是会让以前的数据丢失

Link* creatSingleLinkTail()
{
     Link *link=(Link*)malloc(sizeof(Link));   //用来记录头结点
     Link *s,*r;                               
     r=link;                                   //开始时候指向头结点
     for(int i=0;i<5;i++)
     {
         s=(Link*)malloc(sizeof(Link));
         s->data=i;
         r->next=s;                           //将s插入
         r=s;                                 //将r指向s，从而可以继续向后面插入
     }
     r->next=NULL;                            //将尾结点赋值为空
     return link;
}

java代码实现

public class Link{  
     protected Link next; //指针域  
     protected int data;//数据域  

     public Link(int data) {  
           this. data = data;  
     }  
     public int display() {  
         return  data;
     }  
} 

先定义一个Link的类，定义一个指向后面的指针域，
照例，我们还是插入5个数据

public class SingleNode {
    private Link link;
    public SingleNode(){
        link=new Link(0);
    }
    public void addToLinkTail(){    //尾插法
        Link tempLink=link;
        for (int i=1;i<=5;i++){
            Link linkAdd=new Link(i);
            tempLink.next= new Link(i);
            tempLink=linkAdd;
        }
        tempLink.next=null;
    }
    public void addToLinkHead(){    //头插法
        link.next=null;
        for (int i=1;i<=5;i++){
            Link linkAdd=new Link(i);
            linkAdd.next=link.next;
            link.next=linkAdd;
        }
    }
    public Link getLink(){
        return link;
    }
}