以下內容源于慕課網的學習整理，如有侵權，請告知刪除。

1、線性表

• 概念

• 機制的實現

2、順序表

• 構造函數、析構函數

• 清空線性表，判空

• 求當前線性表長度，獲取某個序號的元素

• 定位某個元素的位置

• 找前驅（找后驅類似的）

• 遍歷

• 插入（移動時，是從最后一個元素開始往后移動）

• 刪除某個元素，則從下一個元素開始往前移動一個位置

• 當改為對象時，其實也是一樣的，只是把int類型改為某個類的類型了，但是在空間分布上還是一段連續的空間（區別在于這段空間的細分單位是int，還是類的類型）。
• 當然，還有一些細節，比如運算符的重載，如下
• 由此可見，cout是一個流類的對象。cout<<m_pList此時被解釋為cout.operator(cout,m_list)
  

3、鏈表

• 分類如下
• 其中靜態鏈表，是通過數組來實現鏈表的。

?

• 頭插法，尾插法（注意這里有一個頭結點，頭插法還是把要插入的節點，放到頭結點之后的。）
• 圖片應該補充m_iLength++。

• 清除鏈表

4、應用場景

• 通訊錄

總結

以上是生活随笔為你收集整理的数据结构探险——线性表篇的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。