數(shù)據(jù)結(jié)構(gòu)實驗報告(已修改)
2025-01-30 22:24 本頁面
【正文】 計算機科學(xué)與技術(shù)學(xué)院 實驗報告課程名稱：數(shù)據(jù)結(jié)構(gòu) 專 業(yè)：計算機科學(xué)與技術(shù)班 級：2011 級 1 班 學(xué) 號： 201113137024 姓 名： 鎮(zhèn)方權(quán) 指導(dǎo)老師： 邱奕敏 20 實驗一1. 實驗題目設(shè)有兩個無頭結(jié)點的單鏈表，頭指針分別為ha，hb，鏈中有數(shù)據(jù)域data，鏈域next，兩鏈表的數(shù)據(jù)都按遞增序存放，現(xiàn)要求將hb表歸到ha表中，且歸并后ha仍遞增序，歸并中ha表中已有的數(shù)據(jù)若hb中也有，則hb中的數(shù)據(jù)不歸并到ha中，hb的鏈表在算法中不允許破壞。2. 程序核心代碼struct LNode { int data。 struct LNode *next。 }。 typedef struct LNode *LinkList。LinkList Union( LinkList ha, LinkList hb ){ LinkList head = (LNode*)malloc(sizeof(LNode))。 headnext = ha。 LNode* pa,*pb,*pTmp。 pa = hanext。 pb = hbnext。 pTmp = ha。 while ( paamp。amp。pb ) { if ( padata pbdata ) { pTmp = pa。 pa = panext。 } else if ( padata pbdata ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 Lrdata = pbdata。 Lrnext = pa。 pTmpnext = Lr。 pTmp = Lr。 pb = pbnext。 } else { pTmp = pa。 pa = panext。 pb = pbnext。 } } if ( pa ) { pTmpnext = pa。 } else { while ( pb ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 Lrdata = pbdata。 pTmpnext = Lr。 pTmp = Lr。 pb = pbnext。 } pTmpnext = NULL。 } free(head)。 return ha。}int ListInsert(LinkList L,int i,int e) { int j=0。 LinkList p=L,s。 while(pamp。amp。ji1) { p=pnext。 j++。 } if(!p||ji1) return 0。 s=(LinkList)malloc(sizeof(struct LNode))。 /* 生成新結(jié)點 */ sdata=e。 /* 插入L中 */ snext=pnext。 pnext=s。 return 1。 }int main(){ LinkList ha,hb。 int n,i。 int data。 InitList(amp。ha)。 printf(請輸入ha中數(shù)據(jù)的個數(shù)： )。 scanf(%d,amp。n)。 printf(請依次輸入ha中的數(shù)據(jù)：\n)。 for(int i = 1。i = n。i++) { scanf(%d,amp。data)。 ListInsert(ha,i,data)。 } printf(ha= )。 LinkList p = hanext。 while(p) { printf(%d ,pdata)。 p = pnext。 } printf(\n)。 InitList(amp。hb)。 printf(請輸入hb中數(shù)據(jù)的個數(shù)： )。 scanf(%d,amp。n)。 printf(請依次輸入hb中的數(shù)據(jù)：\n)。
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1