動態資料結構 動態建立鍊錶

2021-08-03 14:19:51 字數 336 閱讀 8710

#include 

#include

struct weapon

;struct weapon * create()//需要乙個建立鍊錶的函式,函式的返回值型別是struct weapon *型別

p2->next = null;

return (head);

}int main()

總結:p1用來儲存當前的節點,建立完後掛在前面節點後面,即就是p2的後面,掛好後呢,因為我們還要繼續建立新節點,然後掛在前面節點上,依次迴圈永不停息,所以得更新前面節點,就把p2指到p1,這樣p1就可以繼續申請記憶體建立新節點

資料結構 動態鍊錶

鍊錶 儲存資料元素的資訊的域稱為資料域 data域 存的就是該節點要存的元素 這兩個部分組成起來的資料稱之為節點 node node data next 單鏈表 只包含乙個指標域的節點組合起來的,叫做單鏈表,只知道下乙個節點位址 雙鏈表 對於乙個節點而言,需要兩個位址,要知道上乙個節點的位址和下乙個...

動態資料結構 鍊錶

include include 引用malloc 函式 結點結構體 struct node 不要忘了分號 頭尾指標定義 struct node phead null 全域性變數 struct node pend null 全域性變數 尾插法 void addlisttail int a 頭插法 vo...

鍊錶 動態資料結構

1 什麼是鍊錶 動態陣列 棧和佇列 底層依託靜態陣列 靠resize解決固定容量問題 鍊錶 class node 2 鍊錶操作 新增元素 1 在煉表頭新增元素 node.next head head node public void addfirst e e 2 在鍊錶中間新增元素 find pre...