資料結構 線性表

線性表（linear list）是最常用且最簡單的一種資料結構，簡而言之，乙個線性表是n個資料元素的有限序列。

在稍微複雜的線性表中，乙個資料元素可以由若干個**資料項（item）**組成。在這種情況下，常把資料元素稱為記錄（record），含有大量記錄的線性表又稱檔案（file）。

loc(ai+1)=loc(ai)+l

loc(ai)=loc(a1)+il-l

線性表這種機內表示稱作線性表的順序儲存結構或順序映像，通常，稱這種儲存結構的線性表位順序表。它的特點是，為表中相鄰的元素ai和ai+1賦以相鄰的儲存位置

對資料ai來說，除了儲存其本身的資訊外，還需儲存乙個指示其直接後繼資訊的東西。這兩部分資訊組成資料ai的儲存映像，稱為結點。它包括兩個域：其中儲存資料元素資訊的域稱為資料域；儲存直接後繼位置的域稱為指標域。指標域中儲存的資訊稱做指標或鏈。n個結點鏈結成乙個鍊錶，即為線性表。

資料結構（線性表）

1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構，這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...