實現(xiàn)兩個鏈表的合并數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(編輯修改稿)
2025-02-08 04:47 本頁面
【文章內(nèi)容簡介】 int i,x。 SLNode *head。 ListInitiate(amp。head)。 6 //向單 鏈表插入數(shù)據(jù)元素 for(i=0。ial。i++) { if(ListInsert(head,i,a[i]) == 0) { printf(Error:插入數(shù)據(jù)元素錯誤 ! \n)。return。 } } //從單鏈表取數(shù)據(jù)元素 printf(結(jié)果 :)。 for(i=0。 iListLength(head)。 i++) { if(ListGet(head,i,amp。x) == 0) { printf(Error:取數(shù)據(jù)元素錯誤 ! \n)。return。 } else printf(%d , x)。 } printf(\n)。 Destroy(amp。head)。//撤消單鏈表 printf(\n)。 } 單鏈表合并函數(shù) void CombineList(int a[],int b[],int al,int bl) { int i,j=0,x。 int *list。 SLNode *head。 list=(int *)malloc((al+bl)*sizeof(int))。 if(albl)//a[]數(shù)組的數(shù)據(jù)元素個數(shù) b[]數(shù)組的數(shù)據(jù)元素個數(shù) { //較長數(shù)組的數(shù)據(jù)元素賦給動態(tài)數(shù)組的偶數(shù)位 for(i=0。i2*al。i+=2) { if(i%2==0) { list[i]=b[j]。j++。 } 7 } j=0。//恢復(fù)公共下標(biāo)初始值 //較短數(shù)組的數(shù)據(jù)元素賦給動態(tài)數(shù)組的奇數(shù)位 for(i=0。i2*al。i++) { if(i%2==1) { list[i]=a[j]。j++。 } } //較長數(shù)組剩余數(shù)據(jù)元素賦值 for(i=2*al。ial+bl。i++) { list[i]=b[j]。j++。 } } else//a[]數(shù)組的數(shù)據(jù)元素個數(shù) = b[]數(shù)組的數(shù)據(jù)元素個數(shù) { //較長數(shù)組 b[]的數(shù)據(jù)元素賦給動態(tài)數(shù)組的偶數(shù)位 for(i=0。i2*bl。i+=2) { if(i%2==0) { list[i]=a[j]。j++。 } } j=0。//恢復(fù)公共下標(biāo)初始值 //較短數(shù)組 a[]的數(shù)據(jù)元素賦給動態(tài)數(shù)組的奇 數(shù)位 for(i=0。i2*bl。i++) { if(i%2==1) { list[i]=b[j]。j++。 } } //較長數(shù)組 a[]剩余數(shù)據(jù)元素賦值 for(i=2*bl。ial+bl。i++) { 8 list[i]=a[j]。j++。 } } ListInitiate(amp。head)。 //向單鏈表插入數(shù)據(jù)元素 for(i=0。ial+bl。i++) { if(ListInsert(head,i,list[i]) == 0) { printf(Error:插入 A 的數(shù)據(jù)元素錯誤 ! \n)。 } } free(list)。 //從單鏈表取數(shù)據(jù)元素 for(i=0。iListLength(head)。i++) { if(ListGet(head,i,amp。x) == 0) { printf(Error:取數(shù)據(jù)元素
研究報告相關(guān)推薦
鄂ICP備17016276號-1