順序表

對于非空的線性表和線性結構，其特點如下：

存在唯一的一個被稱作“第一個〃的數(shù)據(jù)元素

存在唯一的一個被稱作“最后一個“的數(shù)據(jù)元素

除了第一個之外，結構中的每個數(shù)據(jù)元素均有一個前驅

除了最后一個之外，結構中的每個數(shù)據(jù)元素都有一個后繼

單鏈表節(jié)點

結點

數(shù)據(jù)域

指針域

頭結點

便于首元結點處理

便于空表和非空表的統(tǒng)一處理

單鏈表插入

在單鏈表的兩個數(shù)據(jù)元素 a 和 b 之間插入一個數(shù)據(jù)元素ⅹ

前插法

后插法

單鏈表刪除

要刪除單鏈表中指定位置的元素，同插入元素一符首先應該找到該位置的前驅結點；單鏈表中刪除元素 1 時，應該首先找到其前驅結點 0。為了在單鏈表中實現(xiàn)元素 0, 1, 2 之間的邏輯關系的變化，僅需修改結點 0 中的指針域即可