3.鏈式存儲結構的線性表——鏈表

鏈式存儲結構的線性表——鏈表 鏈表 基本概念 結點包括數據域和指針域 鏈表是由n個結點鏈結成 頭指針——鏈表中第一個結點的存儲位置 最後一個結點的指針爲空 頭結點——在單鏈表中的第一個結點請附設的一個結點     相較於順序表的優點： 不用定義時規定長度 存儲的元素個數不受限制 插入和刪除時，不用移動其他元素   單鏈表 基本概念 鏈表的每一個結點中包含一個指針域   單鏈表的讀取數據元素 獲取第

>>阅读原文<<