建立雙鏈表（尾插法）

雙鏈表儲存結構：

要建立雙鏈表，首先要明白雙鏈表的儲存結構定義：

typedef

struct dlinklist

該方法是將新節點插入雙鏈表的表尾，為此增加乙個尾指標r.使其始終指向當前鍊錶的尾結點

思路：

1.建立頭結點l,定義乙個尾指標r, 並同時將r指向l。

2.通過for迴圈將陣列元素乙個個插入到煉表表尾。

指標域複製，指標域修改

3.最後那個節點要置空、

總結：

1.無論是單鏈表還是雙鏈表，用尾插法時，最後乙個節點都要置為空。

2.頭插法是和陣列逆序的， 而尾插法是和陣列順序的

c**實現：

void

createdlistf
(dlinklist *
& l,
int a,
int n)
r->next = null;
}

建立單鏈表（尾插法）

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

建立單鏈表（頭插法 尾插法）

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

建立雙鏈表（頭插法）

雙鏈表儲存結構 要建立雙鏈表，首先要明白雙鏈表的儲存結構定義 typedef struct dlinklist思想 從乙個空表開始，讀取陣列a中的元素，生成新節點。將讀取在節點的資料域，然後將節點插入到當前鍊錶的表頭上，在頭結點後，首結點之前。直到結束為止 思路 1.建立乙個頭結點 l 並將前驅指標...