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

admin2013-09-16  34

问题 给定单链表的结点结构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
0

最新回复(0)