数据结构：两个链表，一个长为m,一个为n,将两个合并，编写一个时间复杂度较好的算法，
答案:2 悬赏:20
解决时间 2021-02-22 00:54
- 提问者网友：写不出迷人情诗
- 2021-02-21 02:41
要求短链表在前，并算出链表长度（急急急急！）
最佳答案
- 二级知识专家网友：眠于流年
- 2021-02-21 03:45
不明白啊 = =！
全部回答
- 1楼网友：堕落奶泡
- 2021-02-21 04:34
Status MergeList_L(LinkList&La,LinkList&Lb,LinkList&Lc)
int(*bijiao)(ElemType,ElemType)){
if(!InitList(Lc)) return ERROR;
ha=GetHead(La); hb=GetHead(Lb);
pa=NextPos(La,Lb); pb=NextPos(Lb,Hb);
a=GetCurElem(pa);b=GetCurElem(pb);
if((*bijiao(a,b)<=0){
DelFirst(ha,q);Append(Lc,q);pa=NextPos(La,ha);
else{
DelFirst(hb,q);Append(Lc,q);pb=NextPos(Lb,hb);
}
if(pa) Append(Lc,pb);
FreeNode(ha); FreeNode(hb);
Return OK;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯