數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一要求

1、實(shí)驗(yàn)實(shí)驗(yàn)1：線性表的順序表示與鏈?zhǔn)奖硎荆壕€性表的順序表示與鏈?zhǔn)奖硎尽緦?shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康摹?.1.加深理解線性表的順序表示與鏈?zhǔn)奖硎镜囊饬x和區(qū)別，掌握用它們表示時(shí)各基本操作的設(shè)計(jì)與實(shí)現(xiàn)。2.2.學(xué)會(huì)定義線性表的順序存儲(chǔ)類型和鏈?zhǔn)酱鎯?chǔ)類型，實(shí)現(xiàn)C程序的基本結(jié)構(gòu)，對(duì)線性表的一些基本操作和具體的函數(shù)定義。3.3.掌握線性表的基本操作（初始化、建立、插入、刪除、遍歷等）。4.4.掌握對(duì)多函數(shù)程序的輸入、編輯、調(diào)試和運(yùn)行過程。5.5.進(jìn)一步熟練C語(yǔ)言

2、的使用，特別是指針和鏈表的使用。6.6.能在實(shí)際應(yīng)用背景下恰當(dāng)選擇順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)?！緦?shí)驗(yàn)要求實(shí)驗(yàn)要求】1.預(yù)習(xí)C語(yǔ)言中的結(jié)構(gòu)的定義和基本操作方法2.對(duì)線性表的每個(gè)基本操作用單獨(dú)的函數(shù)實(shí)現(xiàn)3.編寫完整程序完成下面的實(shí)驗(yàn)內(nèi)容并上機(jī)運(yùn)行4.整理并上交實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容】1.分別建立包含10個(gè)數(shù)據(jù)元素的順序線性表和鏈?zhǔn)骄€性表；2.從鍵盤輸入一個(gè)數(shù)據(jù)元素和插入位置k，將元素插入到線性表中第k（包含0號(hào)位置）個(gè)位置；3.從鍵盤輸入一個(gè)數(shù)

3、據(jù)元素關(guān)鍵字或位置k（包含1號(hào)位置），從線性表中刪除相應(yīng)數(shù)據(jù)元素；4.能完成查找功能；5.給出程序及插入、刪除前和插入、刪除后線性表結(jié)果?！緦?shí)驗(yàn)指導(dǎo)實(shí)驗(yàn)指導(dǎo)】順序表示和鏈?zhǔn)奖硎究梢苑殖蓛蓚€(gè)程序來(lái)調(diào)試（見示例程序１和２）。教材中的算法一般要作少許修改才能運(yùn)行，這些修改包括：1、算法函數(shù)中局部變量的定義，如List_Sq中的inewbasepq等；2、可能出現(xiàn)的“類”C語(yǔ)言的語(yǔ)句，必須改為C語(yǔ)言語(yǔ)句，如數(shù)據(jù)交換語(yǔ)句x?y3、如果采用TC作為

4、C語(yǔ)言調(diào)試環(huán)境，算法函數(shù)的“引用”類型參數(shù)要改為指針類型參數(shù)并修改程序中的使用方法，如List_Sq中的參數(shù)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中的調(diào)試：#include“math.h“#include“malloc.h“#include“stdio.h“#def