實驗1線性表的基本操作

《實驗1線性表的基本操作》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。

1、實驗一線性表的基本操作一、線性結構的順序表基本操作實驗目的1.學會定義單鏈表的結點類型、線性表的順序存儲類型，實現C程序的基本結構，對線性表的一些基本操作和具體的函數定義。2.掌握順序表的基本操作，實現順序表的插入、刪除、查找以及求并集等運算。3.掌握對多函數程序的輸入、編輯、調試和運行過程。實驗要求1．預習C語言中結構體的定義與基本操作方法。2．對順序表的每個基本操作用單獨的函數實現。3．編寫完整程序完成下面的實驗內容并上機運行。實驗內容1．編寫程序實現順序表的下列基本操作：(1)初始化順序表La。(2)將La置

2、為空表。(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.學會定義單鏈表

3、的結點類型、線性表的鏈式存儲類型，實現對單鏈表的一些基本操作和具體的函數定義，了解并掌握單鏈表的類定義以及成員函數的定義與調用。2.掌握單鏈表基本操作及兩個有序表歸并、單鏈表逆置等操作的實現。實驗要求1．預習C語言中結構體的定義與基本操作方法。2．對單鏈表的每個基本操作用單獨的函數實現。3．編寫完整程序完成下面的實驗內容并上機運行。實驗內容1．編寫程序完成單鏈表的下列基本操作：(1)初始化單鏈表La。(2)在La中插入一個新結點。(3)刪除La中的某一個結點。(4)在La中查找某結點并返回其位置。(5)打印輸出La

4、中的結點元素值。2．構造一個單鏈表L，其頭結點指針為head，編寫程序實現將L逆置。（即最后一個結點變成第一個結點，原來倒數第二個結點變成第二個結點，如此等等。）******************************************************************************附：部分代碼示范