單鏈表的兩種構造函數

（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;
}