算法,指针,2.15 已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n.试写一算法将这两
算法,指针,
2.15 已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n.试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算.请分析你的算法的时间复杂度.
x05解:
void MergeList_L(LinkList &ha,LinkList &hb,LinkList &hc)
{
x05LinkList pa,pb;
x05pa=ha;
x05pb=hb;
x05while(pa->next&&pb->next){
x05x05pa=pa->next;
x05x05pb=pb->next;
x05}
x05if(!pa->next){
x05x05hc=hb;
x05x05while(pb->next) pb=pb->next;
x05x05pb->next=ha->next;
x05}
x05else{
x05x05hc=ha;
x05x05while(pa->next) pa=pa->next;
x05x05pa->next=hb->next;
x05}
}
不懂这题啊,虽然天气冷,请高手像我一样不怕打字.帮一步步解释哈,我太笨了,全不懂,还花了我两个小时思考,但却是我的心意.