單鏈表 尾插法

2021-07-09 19:12:49 字數 355 閱讀 9366

linklist creatlistr1(void)

r->next=null;//終端結點的指標域置空,或空表的頭結點指標域置空

return head;

} r->next=s;r=s;

尾插法是向鍊錶尾部逐漸插入結點的,像演算法中描述的一樣,然後r先指向頭指標,s是要逐個插入的結點的指標,r->next=s這句是說把s插入頭指標之後,成為第乙個結點,意思就是說把s結點接入到鍊錶之中了,然後接著r=s這句是讓r指標指向剛剛插入的那一結點,在這個節點之後進行進一步的插入,演算法還是r->next=s,逐個逐個往尾部插入結點,直到最後乙個結點的指標域為空r->next=null跳出迴圈。

單鏈表頭插法尾插法

標頭檔案如下 ifndef linklist h define linklist h define success 10000 define failure 10001 define size 10 typedef int element struct node typedef struct nod...

建立單鏈表(尾插法)

建立單鏈表有兩種方法,這裡採用頭插法。尾插法含義 該方法是從乙個空表開始,讀取陣列的元素,生成新節點,將讀取的資料放到存放在新節點的資料域中,然後將該節點插入到鍊錶的表頭上,直到結束為止。由於 頭插法會讓順序與陣列原順序相反,所以這裡要定義乙個尾指標r才可讓順序不變。思路 尾插法 1.先建立乙個頭結...

建立單鏈表(頭插法 尾插法)

1 頭插法建立單鏈表 生成的鍊錶中結點的順序與輸入的順序相反 頭插法建立單鏈表 status createlist l linklist l,int n return ok 2 尾插法建立單鏈表 與輸入的順序相同 尾插法建立單鏈表 status createlist tail linklist l,...