實驗一 線性表的實驗

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

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

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

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

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