liner_list 線性結構。線性表是由同一型別的資料元素構成的線性結構。實際中，考生資訊表、字串等都屬於線性表
線性表通常可表示為（a1，a2，a3，a4，……an），n為表長，n＝0 時為空表
線性表的抽象資料型別
adt list ｛
資料物件：d資料關係：r 前驅、後繼
資料操作：
線性表初始化：listinit（l）
初始條件：線性表l不存在
操作結果：構造乙個空的線性表l
求線性表的長度：listlength（l）
初始條件：線性表l存在操作結果：返回線性表中所含元素的個數
求表元：listget（l，i）
初始條件：線性表l存在，且1≦i ≦listlength（l）
操作結果：返回線性表l中第i個元素的值或位址
按值查詢：listlocate（l，x）
初始條件：線性表l存在，x是乙個和線性表l中元素型別相同的資料元素
清空線性表：listclear（l）
初始條件：線性表l存在
操作結果：將l置為乙個空的線性表
判空線性表：listempty（l）
初始條件：線性表l存在
操作結果：若線性表l為空表，則返回true，否則返回false
求前驅：listprior（l，e）
初始條件：線性表l存在
操作結果：若e 是l的元素且不是第乙個元素，返回e的前驅，否則操作失敗
求後繼：listnext（l，e）
初始條件：線性表l存在
操作結果：若e 是l的元素且不是，最後乙個元素，返回e 的後續，否則操作失敗
插入：listinsett（l，i，e）
初始條件：線性表l存在，插入位置正確（1≦i≦listlength（l）＋1）
刪除：listdelete（l，i）
初始條件：線性表l存在，1≦i≦listlength（l）
｝ adt list線性表的順序表示和實現
線性表的順序儲存是指在記憶體中，用位址連續的一塊儲存空間順序存放線性表的各元素，用這種形式儲存的線性表成為順序表。a1的儲存位址為loc（a1），每個資料元素佔l個儲存單元，則第i個資料元素的位址為
loc（ai）＝ loc（a1）＋（i－1）＊l 1≦i≦n
C 資料結構基礎，線性表基本概念
資料結構中的基本概念 資料 程式的操作物件，用於描述客觀事物 如 int,float 資料元素 組成資料的基本單位 資料項 乙個資料元素由若干資料項組成 資料物件 性質相同的資料元素的集合 比如 陣列，鍊錶 對於演算法而言，語言不重要，重要的是思想 演算法是為了解決實際問題而設計的 資料結構是演算法...
資料結構基本概念以及線性表的基本操作
抽象資料型別 adt 資料物件 資料關係 基本操作 資料結構 define maxsize 100 typedef structsqlist typedef structsqlist 順序表型別 l.elem elemtype malloc sizeof elemtype maxsize 線性表l的...
資料結構導論 2 線性表的基本概念
一 線性結構 是n n 0 個資料元素 也稱結點 的有窮序列。線性結構的基本特徵 若至少含有乙個結點，則除起始結點沒有直接前趨外，其他結點有且僅有乙個直接前趨 除終端節點沒有直接後繼外，其他結點有且僅有乙個直接後繼。二 線性表的定義 線性表是由同一型別的資料元素構成的線性結構。是n n 0 個結點的...