資料結構 線性表

線性結構是最簡單且最常用的資料結構。線性表是一種典型的線性結構。

順序表是用向量實現的線性表，向量的下標可以看作結點的相對位址。因此順序表的的特點是邏輯上相鄰的結點其物理位置亦相鄰。

順序表上實現的基本運算：表的初始化、求表長、取表中第i個結點、查詢值為x的結點、插入、刪除等。

鏈式儲存是最常用的儲存方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的資料結構。

演算法的時間複雜度是o（n）。鍊錶上實現的插入和刪除運算，無須移動結點，僅需修改指標。

迴圈鍊錶是一種首尾相接的鍊錶。

雙（向）鍊錶中有兩條方向不同的鏈，即每個結點中除next域存放後繼結點位址外，還增加乙個指向其直接前趨的指標域prior。

順序表和煉表各有短長。在實際應用中究竟選用哪一種儲存結構呢？這要根據具體問題的要求和性質來決定。

資料結構（線性表）

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...