2.單向鏈表以及單向鏈表的應用

1.鏈式結構（離散結構）

基於指針，一個數據域和一個指針域成爲節點

分爲單向鏈表，單向循環鏈表，雙向循環鏈表

element+next;單向  只有後繼

next+element+next:雙向  有前驅和後繼

 

單鏈表又分帶頭結點和不帶頭結點

 

頭指針是不存放數據域的節點

 

單鏈表又分帶頭結點和不帶頭結點兩種狀況：

方法：

1.頭結點初始化

2.非頭結點的初始化

3.獲取該節點的指向的下一個節點

4.設置該節點的下一個節點

5.設置節點的數據域

6.獲取該節點的數據域

 

單鏈表：標識當前節點成員變量，個數，頭指針

核心函數 是定位函數 定位函數 使用當前節點來操做新增 刪除操做

 

單鏈表的效率分析：覺得不支持隨機訪問，從表頭開始一次進行比較匹配；

查找：O(n)

新增 刪除 平均O（n）