數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告最終定稿-wenkub
2024-11-13 18 本頁面
【正文】 )。typedef struct node{ DataType data。break。break。if(a()){coutcoutxuanze。} void delate(SeqList amp。coutab。n[n]。void makeSeq(SeqList amp。define maxsize 50 typedef int TypeData。其中刪除功能的一部分就是查找功能，顯示功能也是從鏈表的頭結(jié)點(diǎn)遍歷至最后一個(gè)，依次輸出。//當(dāng)在單鏈表中間已查到刪除結(jié)點(diǎn)或p=NULL時(shí)跳出循環(huán)i++。p=l。//將指明的最后一個(gè)一個(gè)結(jié)點(diǎn)向后移1位到最后一位，以便后面接著輸入}刪除結(jié)點(diǎn)子函數(shù)：void delate(linklist amp。i{ cout//開辟新的結(jié)點(diǎn)空間并轉(zhuǎn)化為linklist指針型cinqdata。定義鏈表存儲(chǔ)數(shù)據(jù)位整型。在菜單選擇中，有“添加鏈數(shù)據(jù)”，“插入鏈表數(shù)據(jù)”，“刪除鏈表數(shù)據(jù)”，“查找鏈表數(shù)據(jù)”和“顯示鏈表數(shù)據(jù)”功能，選擇不能的功能選擇就能實(shí)現(xiàn)不同的操作。（3）實(shí)驗(yàn)結(jié)果與分析② 單鏈表（1）抽象數(shù)據(jù)類型定義typedef struct node{ DataType data。c。[b1]=a。//順序?qū)?shù)據(jù)存入順序表}//其他存儲(chǔ)與此類似，都是直接賦值與數(shù)組的某一位插入版塊子函數(shù)：void insert(SeqList amp。//順序表中的實(shí)際元素個(gè)數(shù)}SeqList。實(shí)驗(yàn)要求（1）熟悉順序表的插入、刪除和查找。（2）了解順序表的邏輯結(jié)構(gòu)特性，熟練掌握順序表存儲(chǔ)結(jié)構(gòu)的C語言描述方法。（3）熟練掌握順序表的基本運(yùn)算：查找、插入、刪除等，掌握順序表的隨機(jī)存取特性。（2）熟悉單鏈表的插入、刪除和查找。//靜態(tài)順序表的定義在本次實(shí)驗(yàn)中，首先建立一個(gè)空的靜態(tài)順序表，然后鍵盤輸入數(shù)據(jù)存入表中，然后進(jìn)入菜單選擇界面，通過不同的數(shù)字輸入，實(shí)現(xiàn)對(duì)順序表，刪除，插入，查找，顯示等操作。L)//插入數(shù)據(jù) {int a,b,c,k。c=。//通過循環(huán)，實(shí)現(xiàn)插入位置后的數(shù)據(jù)挨個(gè)往后移動(dòng)一位}[b]=k。//鏈表的數(shù)據(jù)類型struct node *link。其中“添加鏈表數(shù)據(jù)”可反復(fù)批量輸入鏈表數(shù)據(jù)。存儲(chǔ)結(jié)構(gòu)如下：while(plink!=NULL){ p=plink。qlink=plink。l){//刪除單鏈表數(shù)據(jù)linklist p。//將頭結(jié)點(diǎn)賦給轉(zhuǎn)移指針pwhile(pamp。} if(p==NULL){//當(dāng)p=NULL跳出循環(huán)時(shí)，表明鏈表中沒有該結(jié)點(diǎn)cout}n=plinkdata。（4）實(shí)驗(yàn)結(jié)果與分析③ 心得體會(huì)本次數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)我收獲頗豐，以前學(xué)過c語言與c++也有經(jīng)常上機(jī)，但以往都是偏向于程序整體的算法設(shè)計(jì)，沒有像這次的實(shí)習(xí)這樣是著重在線性表，鏈表結(jié)構(gòu)的算法設(shè)計(jì)上面。typedef struct { TypeData data[maxsize]。L)// 據(jù) { int m,n,k。} =m。if(b(+1)){coutb){ [c]=[c1]。L)//刪除數(shù)據(jù) { int wei。switch(xuanze){ case 1: insert(L)。case 3: find(L)。default :break。struct node *link。Llink=NULL。while(plink!=NULL){ p=plink。qlink=plink。while(p!=NULL){ coutdatalink。while(pamp。} if(!p){ coutdata{ linklist p,q。while(pamp。} if(p==NULL){ coutq=(linklist)malloc(sizeof(linknode))。}void delate(linklist amp。p=l。i++。int select。break。break。break。求輸入數(shù)據(jù)的最大值、最小值，并通過函數(shù)參數(shù)返回所求結(jié)果； 實(shí)驗(yàn)準(zhǔn)備：1)計(jì)算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計(jì)與分析準(zhǔn)備。實(shí)驗(yàn)結(jié)果：// 動(dòng)態(tài)分配數(shù)組空間 include include int size,i。}int input_size(){ printf(“please input the size:n”)。return 0。scanf(“%d”,amp。x=y=p[0]。return 0。iprintf(“%dt”,*pArray)。}void paixu(){ int x=0。ifor(j=i+1。}}printf(“%dt”,p[i])。malloc_size()。paixu()。實(shí)驗(yàn)步驟：； 。void Initlialize(Sqlist amp。Sqlist p=Lnext。}int Getelem(Sqlist L,int i){int j=1,e。}e=pdata。Sqlist p=Lnext。i++。} }void CreatlistF(Sqlist amp。Lnext =NULL。L,int a[],int n){Sqlist s,r。r=L。snext=NULL。L,int i,int x){ int j=1。snext =NULL。} printf(“在第 %d 個(gè)位置插入數(shù)據(jù)：%dn”,i,x)。}int Delelem(Sqlist amp。if(iGetlength(L))return 0。while(j{p=pnext。free(q)。p=pnext。iScanf(“%d”,amp。initlialize(L)。switch(Select){case 1: printf(“按頭插法建立線性表:n”)。case 2: printf(“按尾插法建立線性表:n”)。}printf(“原線性表數(shù)據(jù)為:n”)。Inselem(L,5,5)。}while(Select!=0)。實(shí)驗(yàn)步驟：； 。}SqQueue。qu,char x){if(( +1)%QueueSize==)return 0。}status DeQueue(SqQueue amp。x=[]。x=[(+1)%QueueSize]。}void main(){ SqQueue qu。printf(“inser an”)。printf(“inser bn”)。printf(“inser ”)。printf(“inser dn”)。printf(“Queue %sn”,(QueueEmpty(qu)==1?“Empty”:“Not Empty”))。while(!QueueEmpty(qu)){DeQueue(qu,e)。typedef char ElemType。ElemType *top。S){ =(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))。return OK。return e。j n。while(length pvectorn){mergePass(pvectorrecord, record, pvectorn, length)。} }SortObject vector = {8, 49,38,65,97,76,13,27,49}。i 8。vector)。i++)printf(“%d ”, [i])。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，除順序查找算法之外，任選一個(gè))(1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1