刷題的時候,測試演算法的時候需要經常自己建立乙個線性鍊錶的例子,這裡自己造一次輪子,防止以後再造輪子.
#include
#include
using std::vector;
using std::cout;
//定義鍊錶
struct listnode };
listnode*
getlistnode
(vector<
int> nums)
* 輸出: 4->5->1->9
*/ listnode* temp =
newlistnode
(nums[0]
);listnode* h =
newlistnode(0
);h = temp;
for(
int i =
1; i < nums.
size()
; i++
)return h;
}void
printlistnode
(listnode* head)
* 列印輸出: 4->5->1->9
*/while
(head-
>next !=
null
) std::cout << head-
>val << endl;}/*
int main() ;
auto h = getlistnode(nums);
printlistnode(h);
return 0;
}*/
C 語言 鍊錶的建立與列印
包含的標頭檔案 include include 定義乙個表示鍊錶的結構體指標 struct list 定義乙個鍊錶頭部 static struct list list head null 為了保證每乙個鍊錶元素的id不同,特意把id定義成乙個全域性靜態變數 static int list id 0 ...
C 語言 鍊錶的建立與列印
包含的標頭檔案 include include 定義乙個表示鍊錶的結構體指標 struct list 定義乙個鍊錶頭部 static struct list list head null 為了保證每乙個鍊錶元素的id不同,特意把id定義成乙個全域性靜態變數 static int list id 0 ...
C 線性鍊錶
鍊錶,不能像陣列一樣,只要知道下標就能訪問,而是,乙個個的順著鍊子訪問。例 單鏈表的節點類模版 lb1.h templateclass node 節點類 類的實現部分 template 建構函式,初始化資料和指標成員 node node const t item,node ptrnext data ...