實(shí)驗(yàn)一 線性表的實(shí)驗(yàn)

1、0實(shí)驗(yàn)一實(shí)驗(yàn)一線性表的實(shí)驗(yàn)線性表的實(shí)驗(yàn)實(shí)驗(yàn)課程名實(shí)驗(yàn)課程名：C語(yǔ)言程序設(shè)計(jì)語(yǔ)言程序設(shè)計(jì)專業(yè)班級(jí)：專業(yè)班級(jí)：學(xué)號(hào)：學(xué)號(hào)：姓名姓名實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)時(shí)間：實(shí)驗(yàn)地點(diǎn)：實(shí)驗(yàn)地點(diǎn)：指導(dǎo)教師：指導(dǎo)教師：一、實(shí)驗(yàn)?zāi)康募耙?、掌握用VisualC6.0調(diào)試順序表的基本方法。2、掌握順序表的基本操作，插入、刪除、查找、以及有序順序表的合并等算法的實(shí)現(xiàn)。3、掌握用VisualC6.0上機(jī)調(diào)試單鏈表的基本方法。4、掌握單鏈表的插入、刪除、查找、求表長(zhǎng)以及有序單

2、鏈表的合并算法的實(shí)現(xiàn)。5、進(jìn)一步掌握循環(huán)單鏈表的插入、刪除、查找算法的實(shí)現(xiàn)。二、實(shí)驗(yàn)內(nèi)容１、任務(wù)一：用順序表實(shí)現(xiàn)通訊錄管理（2）構(gòu)建如表1所示的順序表并輸出檢驗(yàn)，實(shí)現(xiàn)表1。（3）增加插入記錄的功能并輸出檢驗(yàn)，實(shí)現(xiàn)表2。（4）增加按學(xué)號(hào)查找的功能并運(yùn)行驗(yàn)證。（5）增加刪除記錄的功能并運(yùn)行驗(yàn)證。表1學(xué)號(hào)姓名性別手機(jī)號(hào)碼QQ號(hào)2013001張珊女1380000191934578表22013002李思女139101219788796532201

3、3003陳琪女1378945001237891232013004王強(qiáng)男1363456785665437832013005趙括男1353440897656792013006劉剛男1338654321198315注意：用結(jié)構(gòu)化程序設(shè)計(jì)的方法實(shí)現(xiàn)即（其中的）把單一功能設(shè)計(jì)成一個(gè)獨(dú)立的函數(shù)。如構(gòu)建順序表設(shè)計(jì)成一個(gè)函數(shù)，同樣插入、查找、刪除、輸出也設(shè)計(jì)成獨(dú)立的函數(shù)。解答：（1）源代碼：#include#include#include#define

4、MaxSize10typedefstructxuehao[14]學(xué)號(hào)name[20]姓名intsex性別tel[14]聯(lián)系電話qq[12]QQ號(hào)ElemTypetypedefstructElemTypelistintlength2intmain()SeqListLInitSeqList(PrintSeqList(return0intSeqList(SeqListLintiElemTypee)ElemTypeqpif(Llength1Ls

5、ize)printf(“表滿，失敗！“)return0if(iLlength1)printf(“插入位置錯(cuò)誤，失?。　?return0q=f(p=p=qp)(p1)=p(p1)=eLlengthreturn1intmain()ElemTypeeSeqListLInitSeqList(PrintSeqList(printf(“請(qǐng)輸入要插入的數(shù)據(jù)(學(xué)號(hào)姓名性別（0或1）聯(lián)系電話QQ號(hào))：n“)scanf(“%s%s%d%s%s“e.xueh