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

《實(shí)驗(yàn)一 線性表的實(shí)驗(yàn)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

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

2、查找的功能并運(yùn)行驗(yàn)證。（5）增加刪除記錄的功能并運(yùn)行驗(yàn)證。表1學(xué)號姓名性別手機(jī)號碼QQ號2013001張珊女1380000191934578表22013002李思女1391012197887965322013003陳琪女1378945001237891232013004王強(qiáng)男1363456785665437832013005趙括男1353440897656792013006劉剛男1338654321198315注意：用結(jié)構(gòu)化程序設(shè)計(jì)的方法實(shí)現(xiàn)即（其中的）把單一功能設(shè)計(jì)成一個獨(dú)立的函數(shù)。如構(gòu)建順序表設(shè)計(jì)成一個函數(shù)，同樣插入、查找、刪除、輸出也設(shè)計(jì)成獨(dú)立的函數(shù)。解答：（1）源代碼：#inc

3、lude#include#include#defineMaxSize10typedefstruct{charxuehao[14];//學(xué)號charname[20];//姓名intsex;//性別chartel[14];//聯(lián)系電話charqq[12];//QQ號}ElemType;typedefstruct{ElemType*list;intlength;intsize;----}SeqList;voidInitSeqList(SeqList*L){charflag;inti,n;ElemType*p;L->list=(Elem

4、Type*)malloc(MaxSize*sizeof(ElemType));L->length=0;L->size=MaxSize;printf("是否輸入初始數(shù)據(jù)？（Y/N）");scanf("%c",&flag);if(flag=='N'

5、

6、flag=='n')return;printf("請輸入初始化數(shù)據(jù)的個數(shù):");scanf("%d",&n);if(n>L->size){printf("數(shù)據(jù)太多，不足以存儲！");return;}p=L->list;L->length=n;for(i=0;i

7、Q號)：",i+1);scanf("%s%s%d%s%s",p->xuehao,p->name,&p->sex,p->tel,p->qq);p++;}return;}voidPrintSeqList(SeqList*L){inti;printf("學(xué)號姓名性別聯(lián)系電話QQ號");for(i=0;ilength;i++){printf("%st%st",L->list[i].xuehao,L->list[i].name);if(L->list[i].sex)printf("男");elseprintf("女");printf("t%st%6s",L->list

8、[i].tel,L->list[i].qq);}----}/*intmain(){SeqListL;InitSeqList(&L);PrintSeqList(&L);return0;}*/intInsertSeqList(SeqList*L,inti,ElemType*e){ElemType*q,*p;if(L->length+1>L->size){printf("表滿，失敗！");return0;}if(i<1

9、

10、i>L->length+1){printf("插入位置錯誤，失?。?);return0;}q=&(L->list[i-1]);for(p=&(L->list[L->leng

11、th-1]);p>=q;p--)*(p+1)=*p;*(p+1)=*e;L->length++;return1;}/*intmain(){ElemTypee;SeqListL;InitSeqList(&L);PrintSeqList(&L);printf("請輸入要插入的數(shù)據(jù)(學(xué)號姓名性別（0或1）聯(lián)系電話QQ號)：");scanf("%s%s%d%s%s",e.xuehao,e.name,&e.sex,e.tel,e.qq);printf