定義：具有相同資料型別的n（n≥0）個資料元素的有限序列
特徵：思考：所有整數依次排列是線性表嗎？型別相同：每乙個資料元素空間大小一樣，型別不限
有限序列：有限個，有一定次序
初始化表：initlist(&l).構建乙個空的線性表l，分配記憶體空間
銷毀操作：destroylist(&l).銷毀線性表，並釋放空間
插入操作：listinsert(&l,i,e).在表l的第i個未知插入e。
刪除操作：listdelete(&l,i,&e).刪除表l中第i個元素，並用e返回刪除的元素
按值查詢：locatelist(l,e).查詢指定關鍵字值的元素
按位查詢：getelem(l,i).獲取第i個位置元素的值
求表長：length(l).返回l的長度，即元素個數
輸出操作：printlist(l).輸出l中的元素
判空操作：empty(l).空表返回true，否則false
什麼時候需要"&"呢？引數的只需要「帶回來」時使用，舉乙個例子理解一下：
#include
using
namespace std;
void
test
(int x)
intmain()
我們發現呼叫後x還是等於1.實際記憶體中main和test中的x是兩份資料
#include
using
namespace std;
void
test
(int
&x)int
main()
這次我們加了引用符號（&），所以x變為1024
其實就是指標，傳的是位址。
資料結構線性表的定義及操作
注 資料結構三要素 邏輯結構 資料的運算 儲存結構 物理結構 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表 linear list 是資料結構的一種，乙個線性表是n個具有相同特性的資料元素的有限序列。線性表的相鄰元素之間存在著序偶關係。如用 a1，ai 1，ai，ai 1，an 表示乙個...
資料結構 線性表及線性表順序儲存
寫的一定程度上，要再次提公升的時候，是該好好的看一下資料結構和演算法了。趁著最近有時間，好好的複習一下，今天主要是線性表和線性表的順序儲存。1 線性表是一種最基本 最簡單的的資料結構，是一種線性結構。2 線性表中資料元素之間的關係是一對一，是n個資料元素的有限序列。3 若將線性表記為 a1,ai 1...
基礎資料結構 線性表實現
以下 是對基礎資料結構中的線性表的順序實現，在vs2012下沒問題 include define maxlength 20 struct list 增加元素 int insert list l,int e,int index l.data index e l.length return 1 刪除元素...