數據結構實驗一要求

1、實驗實驗1：線性表的順序表示與鏈式表示：線性表的順序表示與鏈式表示【實驗目的實驗目的】1.1.加深理解線性表的順序表示與鏈式表示的意義和區(qū)別，掌握用它們表示時各基本操作的設計與實現(xiàn)。2.2.學會定義線性表的順序存儲類型和鏈式存儲類型，實現(xiàn)C程序的基本結構，對線性表的一些基本操作和具體的函數定義。3.3.掌握線性表的基本操作（初始化、建立、插入、刪除、遍歷等）。4.4.掌握對多函數程序的輸入、編輯、調試和運行過程。5.5.進一步熟練C語言

2、的使用，特別是指針和鏈表的使用。6.6.能在實際應用背景下恰當選擇順序存儲和鏈式存儲?！緦嶒炓髮嶒炓蟆?.預習C語言中的結構的定義和基本操作方法2.對線性表的每個基本操作用單獨的函數實現(xiàn)3.編寫完整程序完成下面的實驗內容并上機運行4.整理并上交實驗報告【實驗內容實驗內容】1.分別建立包含10個數據元素的順序線性表和鏈式線性表；2.從鍵盤輸入一個數據元素和插入位置k，將元素插入到線性表中第k（包含0號位置）個位置；3.從鍵盤輸入一個數

3、據元素關鍵字或位置k（包含1號位置），從線性表中刪除相應數據元素；4.能完成查找功能；5.給出程序及插入、刪除前和插入、刪除后線性表結果?！緦嶒炛笇嶒炛笇А宽樞虮硎竞玩準奖硎究梢苑殖蓛蓚€程序來調試（見示例程序１和２）。教材中的算法一般要作少許修改才能運行，這些修改包括：1、算法函數中局部變量的定義，如List_Sq中的inewbasepq等；2、可能出現(xiàn)的“類”C語言的語句，必須改為C語言語句，如數據交換語句x?y3、如果采用TC作為

4、C語言調試環(huán)境，算法函數的“引用”類型參數要改為指針類型參數并修改程序中的使用方法，如List_Sq中的參數if((iLlength))returnERRp=e=pq=(LelemLlength1)f(pplengthreturnOKvoidmain()SqListLstintin=15ElemTypeeif(InitList_Sq(i=ni)if(List_Sq(printf(“n“)f(i=0iLst.lengthi)printf(

5、“ie=%d%dn“iLst.elem[i])getch()if(List_Sq(getch()f(i=0iLst.lengthi)printf(“ie=%d%dn“iLst.elem[i])elseprintf(“_elemisfailedn“)示例程序２，InitList_L、List_L、List_L在VC6.0中的調試：#include“math.h“#include“malloc.h“#include“stdio.h“#def