華科算法實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-05-13 23:09本頁(yè)面
【正文】 i=1。 //取 k 個(gè)最小的文件 while(++ik) { mpre=cpre=head。 min[i]=cur=headnext。 j=0。 while(jheadelem) { if(min[i]elemcurelem) { mpre=cpre。 min[i]=cur。 }12 cpre=cur。 cur=curnext。 j++。 } mprenext=min[i]next。 headelem。 } } //輸出歸并的 K 個(gè)文件的大小 printf(第%d 次歸并:,ttimes)。 i=0。 while(ik) { printf(%4d,min[i]elem)。 i++。 } i=1。 //歸并 K 個(gè)文件 while(ik) { min[0]elem+=min[i]elem。 free(min[j])。 i++。 } //將歸并 K 個(gè)文件得到的新文件加入節(jié)點(diǎn)中 min[0]next=headnext。 headnext=min[0]。 headelem++。 //輸出歸并后的文件 printf(\t 歸并后的文件為：)。 cur=headnext。 i=headelem。 while(i0) { printf(%4d,curelem)。 cur=curnext。 } printf(\n)。 }}void outTable(T *head){13 int i=0。 T *temp=headnext。 while(iheadelem) { printf(%4d,tempelem)。 temp=tempnext。 i++。 } printf(\n)。 return。}4．運(yùn)行演示當(dāng)輸入文件個(gè)數(shù)為 4時(shí)，為 2路歸并時(shí)，如下圖 2所示： 圖 2 歸并文件圖 1當(dāng)輸入文件個(gè)數(shù)為 5時(shí)，為 4路歸并時(shí)，需要補(bǔ)充兩個(gè)虛結(jié)點(diǎn)，如下圖 3所示： 圖 3 歸并文件圖
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1