單鏈表<一>初始化鏈表和頭插法

單鏈表是一種最簡單的鏈表表示,也叫做線性鏈表。用它來表示線性表時,用指針表示結點間的邏輯關係。因此單鏈表的一個存儲結點包含兩個部分(data 和 next)。 我們需要定義結點(ListNode)類型和一個包含指向物理上頭結點(first)、尾結點(last)和記錄結點個數(size)的結構體(List)。 則鏈表結構如下圖 我們首先需要初始化出一個鏈表結構程序如下圖 解釋:我們需要申請一個物理上
相關文章
相關標籤/搜索