數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告

1、云南大學(xué)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告第 四 次實(shí)驗(yàn)學(xué)號(hào)：姓名： 一、實(shí)驗(yàn)?zāi)康?復(fù)習(xí)線性表的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及基本操作；掌握順序表和（帶頭結(jié)點(diǎn)）單鏈表；了解有序表。二、實(shí)驗(yàn)內(nèi)容 （必做題）假設(shè)有序表中數(shù)據(jù)元素類型是整型，請(qǐng)采用順序表或（帶頭結(jié)點(diǎn)）單鏈表實(shí)現(xiàn)： OrderInsert(&L,e,int(*compare)()/根據(jù)有序判定函數(shù)compare，在有序表L的適當(dāng)位置插入元素e； 利用OrderInsert()構(gòu)造有序表； OrderMerge(&La,&Lb,&Lc,int(*compare)()/根據(jù)有序判定函數(shù)compare，將兩個(gè)有序表La和Lb歸并為一個(gè)有序表Lc。 （選做題）請(qǐng)采用（帶

2、頭結(jié)點(diǎn)）單鏈表實(shí)現(xiàn)： 升冪多項(xiàng)式的構(gòu)造，即各個(gè)結(jié)點(diǎn)存儲(chǔ)各項(xiàng)系數(shù)與指數(shù)，并且鏈表按指數(shù)升序有序；約定系數(shù)不能等于0，指數(shù)不能小于0） 兩個(gè)升冪多項(xiàng)式的相加。三、算法描述（采用自然語言描述）分別插入第一個(gè)鏈表和第二個(gè)鏈表的數(shù)據(jù)；根據(jù)有序判定函數(shù)compare，將兩個(gè)有序表La和Lb歸并為一個(gè)有序表。輸出歸并后的有序表。四、詳細(xì)設(shè)計(jì)（畫出程序流程圖） 開始輸入數(shù)據(jù)輸出歸并后的有序表結(jié)束將兩個(gè)有序表歸并為一個(gè)有序表五、程序代碼（給出必要注釋）1.#include #include typedef struct LNodeint date; struct LNode *next; LNode,*Link

3、;/-線性表的單鏈表存儲(chǔ)結(jié)構(gòu)typedef struct LinkListLink head;/指向線性鏈表中的頭結(jié)點(diǎn) int len;/指示鏈表中數(shù)據(jù)元素的個(gè)數(shù) LinkList;int compare (LinkList *L,int e)int Lc=0; Link p; p=L-head; p=p-next; while(p!=NULL)if(ep-date)p=p-next; Lc+; else return Lc; return Lc;/-有序判定函數(shù)comparevoid OrderInsert (LinkList *L,int e,int (*compare)()Link te

4、mp,p,q; int Lc,i; temp=(Link)malloc(sizeof(LNode); temp-date=e; p=q=L-head; p=p-next; Lc=(*compare)(L,e); if(Lc=L-len)while(q-next!=NULL)q=q-next; q-next=temp; temp-next=NULL;elsefor(i=0; inext;q=q-next; q-next=temp;temp-next=p; +L-len;/-利用OrderInsert()構(gòu)造有序表；根據(jù)有序判定函數(shù)compare，在有序表L的適當(dāng)位置插入元素e；void Orde

5、rMerge (LinkList *La,LinkList *Lb,int (*compare)()int i,Lc=0; Link temp,p,q; q=La-head-next; while(q!=NULL)p=Lb-head; temp=(Link)malloc(sizeof(LNode); temp-date=q-date; Lc=(*compare)(Lb,q-date); if(Lc=Lb-len)while(p-next!=NULL)p=p-next; p-next=temp; temp-next=NULL;elsefor(i=0; inext; temp-next=p-nex

6、t; p-next=temp; q=q-next; +Lb-len;/根據(jù)有序判定函數(shù)compare，將兩個(gè)有序表La和Lb歸并為一個(gè)有序表LinkList *Initialize (LinkList *NewList)int i; Link temp; NewList=(LinkList *)malloc(2+1)*sizeof(LinkList); for(i=0; idate=0; temp-next=NULL; (NewList+i)-head=temp; (NewList+i)-len=0;return NewList;void Insert (LinkList *NewList)i

7、nt a,i; char c; printf(在第1個(gè)表中插入數(shù)據(jù)，以空格和回車為間隔，輸入“.”對(duì)下個(gè)表插入數(shù)據(jù)n); for(i=0; i2; i+)while(1)scanf(%d,&a);c=getchar();if(c=.)if(ihead-next; while(p!=NULL)printf(%dt,p-date); p=p-next;void Display (LinkList *NewList,void (*Show)()printf(所有有序表如下：n); printf(第一個(gè)有序表為：); (*Show)(NewList+0); printf(n); printf(第二個(gè)有序表為：); (*Show)(NewList+1); printf(n); printf(歸并后有序表為：n); (*Show)(NewList+2);int main()LinkList *NewList=NULL; int i; printf(t開始插入數(shù)據(jù)！n數(shù)據(jù)與“.”不要輸入在同一行！n); NewList=Initialize(NewList); Insert(NewList); for(i=0; i2; i+)OrderMerge (NewList+i,Ne