單鏈表的兩種構造函數

（1）頭插法

頭插法是每次將新申請的結點插在頭節點的后面

 

 

 初始化一個空鏈表First，再為每一個數組元素建立一個結點，將結點s插入到頭節點之后

 

 再次插入新的數組結點

 

 

 

頭插法代碼實現：

void create1(int data[],int n){
    first=new node;first->next=NULL; //初始化一個空鏈表 
    for(int i=0;i<n;i++){
        s=new node;s->data=a[i];
        s->next=first->next;
        first->next=s; 
    } 
    
    
}

 

 

頭插法實則插入頭節點后面，為倒序

 

（2）尾插法

尾插法就是每次將新的結點插在終端結點的后面。

尾結點初始化：

 

 

 為每個數組元素建立一個結點S

 

 

將結點S插入到終端結點之后

 

 再將s標記為尾指針

 

 

 

 最后將尾結點置空

尾插法代碼：

void create2(int data[],int n){
    first=new node;
    r=first;     //r標記頭節點
    for(int i=0;i<n;i++){
        s=new node;s->data=a[i];
        r->next=s;  //將 
        r=s;
    } 
    
    r->next=NULL;
}