單鏈表建立的兩種方法 頭插法和尾插法

2021-08-19 18:12:48 字數 813 閱讀 2003

方法1:頭插法

方法2:尾插法

linkedlist linkedlistcreath()//返回的是該鍊錶的位址

return l;//返回頭節點位址

還是先定義乙個鍊錶型別的指標l,指標l指向的是鍊錶的首位址,而不是鍊錶的第乙個數,指標l指向的下乙個鍊錶型別才是鍊錶的第乙個數,然後定義乙個r指標,保證r指標始終指向鍊錶的最後乙個位置上的節點,然後讓新加的節點加入到r指標指向的節點的後面。

linkedlist linkedlistcreatt()//返回的是該鍊錶的位址

return l;//返回頭節點的位址

單鏈表整表建立的兩種方法(頭插法和尾插法)

線性表可分為順序儲存結構和鏈式儲存結構 順序儲存結構的建立,其實就是乙個陣列的初始化,即宣告乙個型別和大小的陣列並賦值的過程。而單鏈表和順序儲存結構就不一樣,它的每個資料的儲存位置不需要像陣列那樣集中,它可以很散,是一種動態結構。對於每個鍊錶來說,它所占用的空間大小和位置並不需要預先分配劃定,可以根...

單鏈表整表建立的兩種方法(頭插法和尾插法)

線性表可分為順序儲存結構和鏈式儲存結構 順序儲存結構的建立,其實就是乙個陣列的初始化,即宣告乙個型別和大小的陣列並賦值的過程。而單鏈表和順序儲存結構就不一樣,它的每個資料的儲存位置不需要像陣列那樣集中,它可以很散,是一種動態結構。對於每個鍊錶來說,它所占用的空間大小和位置並不需要預先分配劃定,可以根...

頭插法和尾插法建立單鏈表

頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...