C語言程序設計教程10ppt35

結構與鏈表
10.1 結構類型與結構變量的定義

10.2 結構變量的引用與初始化

10.3 結構數組

10.4 指向結構類型數據的指針

10.5 鏈表處理──結構指針的應用

2．對鏈表的基本操作
對鏈表的基本操作有：創建、檢索（查找）、插入、刪除和修改等。
（1）創建鏈表是指，從無到有地建立起一個鏈表，即往空鏈表中依次插入若幹結點，並保持結點之間的前驅和後繼關係。
（2）檢索操作是指，按給定的結點索引號或檢索條件，查找某個結點。如果找到指定的結點，則稱為檢索成功；否則，稱為檢索失敗。
（3）插入操作是指，在結點ki-1與ki之間插入一個新的結點k’，使線性表的長度增1，且ki-1與ki的邏輯關係發生如下變化：
插入前，ki-1是ki的前驅，ki是ki-1的後繼；插入後，新插入的結點k’成為ki-1的後繼、ki的前驅，如圖10-2所示。
（4）刪除操作是指，刪除結點ki，使線性表的長度減1，且ki-1、ki和ki+1之間的邏輯關係發生如下變化：

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