建立單連結串列(尾插法)
建立單連結串列有兩種方法,
這裡採用頭插法。
尾插法含義:
該方法是從一個空表開始,讀取陣列的元素,生成新節點,將讀取的資料放到存放在新節點的資料域中,然後將該節點插入到連結串列的表頭上,直到結束為止。
由於:頭插法會讓順序與陣列原順序相反,所以這裡要定義一個尾指標r 才可讓順序不變。
思路:(尾插法)
1.先建立一個頭結點,r始終指向尾結點,開始時指向頭結點
2.通過迴圈讀取陣列的元素,生成新節點
其中,第一,資料域賦值 第二,指標域更換
意思為:將新生成的結點插入頭結點後
需要定義: 一個指標s指向新生成的結點,一個指標r指向尾結點。定義迴圈變數i
3,最後將尾結點置為空 r->next = null;
C程式碼實現:
void CreateListF(Linklist * L,int a[], int n){
Linklist * s,*r; int i;
L = (Linklist)malloc(sizeof(Linklist)); //建立頭結點
r = L; //r始終指向尾結點,開始時指向頭結點
for(int i = 0; i < n; i++){
s = (Linklist)malloc(sizeof(Linklist));
s->data = a[i];
r->next = s;
r = s;
}
r->next = null; //尾結點置為空
}
相關文章
- 簡單連結串列——尾插法
- 不帶頭結點的單連結串列的建立(頭插法和尾插法)
- Java解釋單連結串列中的頭插法以及尾插法Java
- HashMap 連結串列插入方式 → 頭插為何改成尾插 ?HashMap
- 單連結串列的建立
- 單連結串列建立連結串列出現問題
- 單向連結串列的建立
- 連結串列 - 單向連結串列
- ④從尾到頭列印連結串列
- 連結串列-單連結串列實現
- 單連結串列
- 雙向連結串列 尾節點插入
- 資料結構-單連結串列、雙連結串列資料結構
- 單雙連結串列
- 資料結構實驗之連結串列二:逆序建立連結串列資料結構
- 資料結構之單連結串列的建立與刪除資料結構
- 資料結構與演算法——連結串列 Linked List(單連結串列、雙向連結串列、單向環形連結串列-Josephu 問題)資料結構演算法
- 資料結構實驗之連結串列六:有序連結串列的建立資料結構
- 資料結構實驗之連結串列一:順序建立連結串列資料結構
- JZ-003-從尾到頭列印連結串列
- 棧_單向連結串列
- 12.19單向連結串列
- 單連結串列成環
- 55-將單連結串列原地逆置(有頭結點的單連結串列)
- 簡單的單向連結串列
- 資料結構--陣列、單向連結串列、雙向連結串列資料結構陣列
- 資料結構:單迴圈連結串列的建立插入與刪除資料結構
- 連結串列基礎2(超簡單)--單連結串列的插入和刪除
- 佇列_單向連結串列佇列
- 單向迴圈連結串列
- 單連結串列學習(一)
- 10單向連結串列(slist)
- Python實現單連結串列Python
- 【資料結構】連結串列(單連結串列實現+詳解+原碼)資料結構
- 資料結構實驗之連結串列五:單連結串列的拆分資料結構
- 資料結構之連結串列篇(單連結串列的常見操作)資料結構
- 翻轉連結串列常用寫法
- 動態連結串列的建立(程式碼)