數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(完整版)
【正文】 } else if ( padata pbdata ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 LNode* pa,*pb,*pTmp。 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 實(shí)驗(yàn)報(bào)告課程名稱：數(shù)據(jù)結(jié)構(gòu) 專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)班 級(jí)：2011 級(jí) 1 班 學(xué) 號(hào)： 201113137024 姓 名： 鎮(zhèn)方權(quán) 指導(dǎo)老師： 邱奕敏 20 實(shí)驗(yàn)一1. 實(shí)驗(yàn)題目設(shè)有兩個(gè)無(wú)頭結(jié)點(diǎn)的單鏈表，頭指針?lè)謩e為ha，hb，鏈中有數(shù)據(jù)域data，鏈域next，兩鏈表的數(shù)據(jù)都按遞增序存放，現(xiàn)要求將hb表歸到ha表中，且歸并后ha仍遞增序，歸并中ha表中已有的數(shù)據(jù)若hb中也有，則hb中的數(shù)據(jù)不歸并到ha中，hb的鏈表在算法中不允許破壞。 pa = hanext。 Lrdata = pbdata。 } } if ( pa ) { pTmpnext = pa。 return ha。 s=(LinkList)malloc(sizeof(struct LNode))。 InitList(amp。i++) { scanf(%d,amp。 InitList(amp。i++) { scanf(%d,amp。 printf(hb歸并到ha后，新的ha=)。 實(shí)驗(yàn)二1. 實(shí)驗(yàn)題目 結(jié)合書(shū)上第41頁(yè)的例子（一元多項(xiàng)式相加），采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，將兩個(gè)線性鏈表表示的一元多項(xiàng)式相加，并輸出。(*L)next = NULL。(*L)next = p。while(p){ if (qflag == pflag){ ck = 1。q = (*L1)next。printf(請(qǐng)輸入多項(xiàng)式A的系數(shù)及對(duì)應(yīng)位冪次：\n)。m)。p1,amp。 實(shí)驗(yàn)三1. 實(shí)驗(yàn)題目 二叉樹(shù)的動(dòng)態(tài)二叉鏈表結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)有三個(gè)字段：data，lchild，rchild。 struct BiTNode *lchild,*rchild。void createBiTree(BiTree amp。 Tdata = ch。 { for (i=1。 while(front rear) { p = queue[front++]。i = num。 createBiTree(t)。2. 程序核心代碼struct edgenode//表結(jié)點(diǎn){ int endver。}。 for (i=1。k=Garum。 p2=new edgenode。 if(Gadjlists[i].edgelink amp。 } for (int i=1。}//主程序int main(){ Graph * G=new Graph。 return 0。static BiTree head。 return head。amp。 } else { //左右子樹(shù)都不為空 q=p。 } return true。 int number,n。 printBST(Head)。 printBST(Head)。 return 0。 printf(請(qǐng)輸入要?jiǎng)h除的結(jié)點(diǎn): )。number)。 else{ if(Headdata == number) return Delete(Head)。 while(srchild){ q=s。 if(qlchild==p) qlchild=NULL。 else { if(pdata headdata) return searchParent(headlchild ,p)。 p=(BiTree)malloc(sizeof(BiTNode))。 實(shí)驗(yàn)五1. 實(shí)驗(yàn)題目 二叉排序樹(shù)采用二叉鏈表存儲(chǔ)。 PrintGaph(G)。i++) { if (Gadjlists[i].vertex==c) { DFS(G,i,visited)。 !vi
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1