中山大學(xué)2001年數(shù)據(jù)結(jié)構(gòu)試題-資料下載頁
2024-10-04 17:21本頁面
【正文】 }LNode, *LinkList。設(shè)有按值非遞減排列的有序鏈表La, Lb(La，Lb分別為表頭)。為將他們合并成有序鏈表Lc。設(shè)計如下算法：Void MergeList(LinkList amp。La, LinkList amp。Lb, LinkList amp。Lc){ pa=lanext。pb=lbnext。Lc=pc=La。while(pa || pb){ if(padata=pbdata) { pcnext=pa。 pc=pa。 pa=panext。 } else{ pcnext=pb。 pc=pb。 pb=pbnext。}}pcnext=pa ? pa :pb。free(Lb)。 }//MergeList試指出上述算法的錯誤,并給出正確的結(jié)果。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1