给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

admin2013-09-16 37

问题给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；}；将两个升序单链表归并为一个升序单链表。

选项

答案算法描述如下： link merge(1ink t1，1ink t2) { link X，t=malloc(sizeof*t)； while(tl!=NULL&&t2 1一NULL) if(tl一>itemitern){ t一>next=t1；t=t->next；t1=t1一>next； )else{ t一>next=t2；t=t->next；t2=t2一>next； > if(tl!=NULL)t->next=t1； if(t2!=N

解析

转载请注明原文地址:https://kaotiyun.com/show/iMxi777K

本试题收录于：计算机408题库学硕统考专业分类