到底什麼是線性表？

線性表的定義

線性表是具有「相同數據類型」的n(n≥0)個數據元素的「有限序列」，其中n爲元素的個數，當n = 0時，線性表爲空

假設線性表名爲L，則一般表示爲 L= {a1,a2,a3,…,aj,a(j + 1),…,an}

線性表的幾個概念

• aj是線性表的 “第 j 個” 屬性，是線性表中的「位序」
• a1是「表頭」元素（線性表的第一個元素），an是「表尾」元素（線性表的最後一個元素）
• 除第一個元素外，每個元素都有且只有一個「前驅」元素
• 除最後一個元素外，每個元素有且只有一個「後繼」元素
  

線性表的操作

• 初始化表：構造一個空的線性表，分配內存空間（如若需要手動分配空間的話）

• 銷燬操作：銷燬線性表並釋放線性表所佔用的內存空間（C語言需要手動）

• 插入操作：在線性表的第 j 個位置的元素上，插入指定元素
  

在第 3 的位置，插入b1

• 刪除操作：刪除表中第 j 個位置的元素
  

刪除第 4 位置的值

• 按值查找：查找鏈表中是否有跟輸入元素匹配的值

  查找值爲 a5 的值

• 按位查找：查找下標(位序)爲指定位置的值

  查找下標爲 2 的值

注：索引的下標是從 0 開始

---

歡迎大家關注下個人的「公衆號」：獨醉貪歡