大綱：
1，線性表的定義和基本操作
定義：
線性表是具有相同類型的n(n>=0)個元素的有限序列，其中n爲表長，當n=0時，該表爲空表。
基本操作：
初始化表：構造一個空的線性表
銷燬操作：銷燬線性表，並釋放線性表L所佔用的內存空間。
按值查找：在表L中查找具有給定關鍵字值的元素。
按位查找：取表L中第i個位置的元素的值。
插入操作：在表L中的第i個位置插入指定元素e。
刪除操作：刪除表L中第i個位置的元素，並用e返回刪除元素的值。
輸出操作：按前後順序輸出線性表L的所有元素的值。
判空操作：若L爲空表，則返回TRUE，否則返回FALSE。
求表長：返回線性表L的長度，即L中的元素個數。
2，線性表的順序表示
一般採用數組儲存
數組起點爲0，線性表起點爲1
數組不可以動態增加長度
線性表可以動態增加長度
3，線性表的鏈式表示
線性表的鏈式存儲又稱單鏈表
。
。
。
。
。
。
。
有空再寫
。
。
。
。