實驗一 線性表的基本操作

一、線性結構的順序表基本操作

實驗目的

1.學會定義單連結清單的結點類型、線性表的順序存儲類型，實作C程式的基本結構，對線性表的一些基本操作和具體的函數定義。

2.掌握順序表的基本操作，實作順序表的插入、删除、查找以及求并集等運算。

3.掌握對多函數程式的輸入、編輯、調試和運作過程。

實驗要求

1．預習C語言中結構體的定義與基本操作方法。

2．對順序表的每個基本操作用單獨的函數實作。

3．編寫完整程式完成下面的實驗内容并上機運作。

實驗内容

1．編寫程式實作順序表的下列基本操作：

(1)初始化順序表La。

(2)将La置為空表。

(3)銷毀La。

(4)在La中插入一個新的元素。

(5)删除La中的某一進制素。

(6)在La中查找某元素，若找到，則傳回它在La中第一次出現的位置，否則傳回0。

(7)列印輸出La中的元素值。

2．（選做）編寫程式完成下面的操作：

(1)構造兩個順序線性表La和Lb，其元素都按值非遞減順序排列。

(2)實作歸并La和Lb得到新的順序表Lc，Lc的元素也按值非遞減順序排列。

(3)假設兩個順序線性表La和Lb分别表示兩個集合A和B，利用union_Sq操作實作A=A∪B。

二、單連結清單基本操作(選做)

1. 學會定義單連結清單的結點類型、線性表的鍊式存儲類型，實作對單連結清單的一些基本操作和具體的函數定義，了解并掌握單連結清單的類定義以及成員函數的定義與調用。

2. 掌握單連結清單基本操作及兩個有序表歸并、單連結清單逆置等操作的實作。

2．對單連結清單的每個基本操作用單獨的函數實作。

1．編寫程式完成單連結清單的下列基本操作：

(1)初始化單連結清單La。

(2)在La中插入一個新結點。

(3)删除La中的某一個結點。

(4)在La中查找某結點并傳回其位置。

(5)列印輸出La中的結點元素值。

2．構造一個單連結清單L，其頭結點指針為head，編寫程式實作将L逆置。（即最後一個結點變成第一個結點，原來倒數第二個結點變成第二個結點，如此等等。）

附：代碼

c++下運作：