歡迎來到天天文庫
瀏覽記錄
ID:34761374
大小:266.63 KB
頁數:4頁
時間:2019-03-10
《實驗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逆置。(即最后一個結點變成第一個結點,原來倒數第二個結點變成第二個結點,如此等等。)******************************************************************************附:部分代碼示范
此文檔下載收益歸作者所有