數據結構--線性表

線性表： 1.順序表：連續的存儲空間 2.鏈表：離散的存儲空間，分爲數據區和指針區。 鏈表的類別： 1.單鏈表，單向的，最後一個指針爲空。 2.循環列表，單項的，最後一個指針區不爲空。 3.雙鏈表，一個數據區，兩個指針域。 鏈表的操作： 單鏈表： 單鏈表的刪除： 如果刪除a2，則只需把a1的指針域直接指向a3，釋放掉a2即可。 單鏈表的插入： 和刪除相反，見圖，主要見兩個指針。注意先後順序，如果先

>>阅读原文<<