數據結構線性表之線性表的邏輯結構

線性結構的特點

　存在唯一的一個被稱做第一個的數據元素
　存在唯一的一個被稱做最後一個的數據元素
　除第一個之外集合中的每個數據元素均只有一個前驅
　除最後一個之外集合中每個數據元素均只有一個後繼

線性表的定義

　線性表（Linear List）是由n(n>)個性質相同的數據元素組成的有限序列記為(aaa…an)
　表中數據元素的個數n定義為線性表的長度n=的表稱為空表即該線性表不包含任何數據元素
　線性表的兩類存儲結構
　　順序存儲結構（順序表）
　　鏈式存儲結構（鏈表）
 
線性表的運算

　常見的線性表的基本運算有如下六種
　　InitList(L)
　構造一個空的線性表L即表的初始化
　　ListLength(L)
　求線性表L中的結點個數即求表長
　　GetNode(Li)
　取線性表L中的第i個結點這裡要求≤i≤ListLength(L)
　　LocateNode(Lx)
　在L中查找值為x的結點並返回該結點在L中的位置若L中有多個結點的值和x相同則返回首次找到的結點位置若L中沒有結點的值為x則返回一個特殊值表示查找失敗
　　InsertList(Lxi)
　在線性表L的第i個位置上插入一個值為x的新結點使得原編號為ii+…n的結點變為編號為i+i+…n+的結點這裡≤i≤n+而n是原表L的長度插入後表L的長度加
　　DeleteList(Li)
　刪除線性表L的第i個結點使得原編號為i+i+…n的結點變成編號為ii+…n的結點這裡≤i≤n而n是原表L的長度刪除後表L的長度減

From:http://tw.wingwit.com/Article/program/sjjg/201311/23826.html