線性表操作有哪些

線性表是最基本、最簡單、也是最常用的一種資料結構。線性表（linear list）是資料結構的一種，一個線性表是n個具有相同特性的資料元素的有限序列。

線性表中資料元素之間的關係是一對一的關係，即除了第一個和最後一個資料元素之外，其它資料元素都是首尾相接的（注意，這句話只適用大部分線性表，而不是全部。例如，循環鍊錶邏輯層次上也是一種線性表（存儲層次上屬於鍊式存儲，但是把最後一個數據元素的尾指針指向了首位結點）。

基本運算

• #MakeEmpty( L) 這是一個將L變成空表的方法

• Length（L） 傳回表L的長度，即表中元素數

• Get（L，i） 這是一個函數，函數值為L中位置i處的元素（1≤i≤n）

• Prior（L，i） 取i的前驅元素

• Next（L，i） 取i的後繼元素

• Locate（L，x） 這是一個函數，函數值為元素x在L中的位置

• Insert（L，i，x）在表L的位置i處插入元素x，將原佔據位置i的元素及後面的元素都會向後推一個位置

• Delete（L，p） 從表L中刪除位置p處的元素

• IsEmpty( L) 若表L為空表(長度為0)則回傳true，否則回傳false

• #Clear（L）清除所有元素

Init（L）同第一個，初始化線性表為空
Traverse（L）遍歷輸出所有元素
Find（L ，x）查找並返回元素

#########Update（L，x）修改元素############Sort（L）對所有元素重新按給定的條件排序############strstr(string1,string2)用於字元陣列的求string1中出現string2的首位址#########

以上是線性表操作有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！