數(shù)據(jù)結構實驗報告-展示頁
2025-01-27 22:24本頁面
【正文】 InitList(amp。 int n,i。 return 1。 /* 插入L中 */ snext=pnext。 s=(LinkList)malloc(sizeof(struct LNode))。 j++。amp。 LinkList p=L,s。 return ha。 } pTmpnext = NULL。 pTmp = Lr。 Lrdata = pbdata。 } } if ( pa ) { pTmpnext = pa。 pa = panext。 pb = pbnext。 pTmpnext = Lr。 Lrdata = pbdata。 pa = panext。amp。 pTmp = ha。 pa = hanext。 headnext = ha。 typedef struct LNode *LinkList。 struct LNode *next。 計算機科學與技術學院 實驗報告課程名稱：數(shù)據(jù)結構 專 業(yè)：計算機科學與技術班 級：2011 級 1 班 學 號： 201113137024 姓 名： 鎮(zhèn)方權 指導老師： 邱奕敏 20 實驗一1. 實驗題目設有兩個無頭結點的單鏈表，頭指針分別為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。 }。LinkList Union( LinkList ha, LinkList hb ){ LinkList head = (LNode*)malloc(sizeof(LNode))。 LNode* pa,*pb,*pTmp。 pb = hbnext。 while ( paamp。pb ) { if ( padata pbdata ) { pTmp = pa。 } else if ( padata pbdata ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 Lrnext = pa。 pTmp = Lr。 } else { pTmp = pa。 pb = pbnext。 } else { while ( pb ) { LNode* Lr = (LNode*)malloc(sizeof(LNode))。 pTmpnext = Lr。 pb = pbnext。 } free(head)。}int ListInsert(LinkList L,int i,int e) { int j=0。 while(pamp。ji1) { p=pnext。 } if(!p||ji1) return 0。 /* 生成新結點 */ sdata=e。 pnext=s。 }int main(){ LinkList ha,hb。 int data。ha)。 scanf(%d,amp。 printf(請依次輸入ha中的數(shù)據(jù)：\n)。i = n。data)。 } printf(ha= )。 while(p) { printf(%d ,pdata)。 } printf(\n)。hb)。 scanf(%d,amp。 printf(請依次輸入hb中的數(shù)據(jù)：\n)。i = n。data)。 } printf(hb= )。 while(p) { printf(%d ,pdata)。 } printf(\n)。 p = Union(ha,hb)next。 p = pnext。 system(paus
范文總結相關推薦
鄂ICP備17016276號-1