數據結構課件之線性表(ppt 86頁)

數據結構課件之線性表目錄：
1、線性表的概念及運算
2、線性表的順序存儲
3、線性表的鏈式存儲
4、一元多項式的表示及相加

數據結構課件之線性表內容提要：
線性表的基本運算：
查找操作
插入操作
刪除操作
順序表合並算法
單鏈表：
結點（Node）為了正確地表示結點間的邏輯關係，必須在存儲線性表的每個數據元素值的同時，存儲指示其後繼結點的地址（或位置）信息，這兩部分信息組成的存儲映象叫做結點（Node）。
單鏈表：鏈表中的每個結點隻有一個指針域，我們將這種鏈表稱為單鏈表。
單鏈表包括兩個域：數據域用來存儲結點的值；指針域用來存儲數據元素的直接後繼的地址（或位置）。
頭指針 ：指向鏈表頭結點的指針。

..............................