1、線性結構的特點
1）存在唯一乙個被稱作「第乙個」的資料元素。
2）存在唯一乙個被稱作「最後乙個」的資料元素。
3）除第乙個元素之外，每個資料元素均只有乙個前驅。
4）除最後乙個元素之外，每個資料元素均只有乙個後繼。
2、線性表：n個資料元素的有限序列，是一種邏輯結構。
1）同一線性表中的元素具有相同的性質，即屬於同一資料物件，每個元素占有相同大小的儲存空間。
2）線性表中元素的個數n為線性表的長度，n=0時為空表。
3）線性表中元素個數有限。
4）線性表中的元素邏輯上具有順序性，在序列中各元素排序有先後次序。
5）線性表中元素都是資料元素，每個元素都是單個元素。
3、線性表的基本操作（後期根據不同的儲存結構寫出部分演算法）
1）initlist(&l) 初始化表，構造乙個空表。
2）destroylist(&l) 銷毀表，並釋放l所佔空間。
3）clearlist(&l) 將l置空。
4）listempty(l) 判斷l是否為空，空返true。
5）listlength(l) 求表長，返回線性表的長度。
6）getelem(l,i,&e) 按位查詢，用e返回l中第i個位置的元素的值。
7）locateelem(l,e,compare()) 按值查詢，返回l中第乙個與e滿足關係compare()的資料元素的位序，否返0。
8）priorelem(l,cur_e,&pre_e) 若cur_e為l的資料元素，且不是第乙個，則用pre_e返回它的前驅元素。
9）nextelem(l,cur_e,&next_e) 若cur_e為l的資料元素，且不是最後乙個，則用next_e返回它的後繼元素。
10）listinsert(&l,i,e) 插入操作，在l中第i個位置之前插入資料元素e。
11）listdelete(&l,i,&e) 刪除操作，將l中第i個位置元素刪除，並用e返回其值。
資料結構（C語言版） 線性表（順序表）
二 線性表的順序儲存 三 配套實驗 線性表是具有相同資料型別的n n 0 個資料元素的有限序列。1 簡單的線性表。例如，26個英文本母表 一周七天。2 複雜的線性表。例如，學生資訊登記表。在複雜的線性表，常把資料元素稱為記錄 record 它由若干個資料項 item 組成，而含有大量記錄的線性表又稱...
線性表c語言版
定義 線性表 零個或多個資料元素的有限序列。首先，他是乙個序列，元素之間是有順序的，若存在多個元素，則第乙個無前驅，最後乙個無後繼，其他元素每個元素都有且只有乙個前驅和後繼。然後，線性表強調是有限的，元素的個數是有限的。線性表元素的個數n n 0 定義為線性表的長度，當n 0時，稱為空表。在複雜的線...
資料結構（C語言版） 線性表（單鏈表）
線性表的鏈式儲存結構是指用一組任意的儲存單元儲存線性表中的資料元素。為了反映資料元素之間的邏輯關係，對於每個資料元素不僅要表示它的具體內容，還要附加乙個表示它的直接後繼元素儲存位置的資訊這樣構成的鍊錶為單鏈表。其結點分為資料域與指標域 單鏈表分為帶頭結點和不帶頭結點兩種型別。資料域指標域 data ...