接下来怎么办

[xiongbing528]

怎么样将两个有序的单链表合并为一个有序的链表啊
如；a: 1,3,5,7,9
b: 2 4 6 8 10,11,12
得到c:1,2,3,4,5,6,7,8,9,10,11,12,
link sort(link head,link a,link b)
{
link p,q,t;
p=a;q=b;t=head;
if(p->data>q->data)
t->next=q;
t=q;
q=q->next;
if(p->data<=q->data)
t->next=p;t=p;
p=p->next。。。。。。
};//..............那b链表比a链表长的那段怎么处理啊。

[「已注销」]

既然是有序的。。
a和b的头节点进行比较。。小的就加入c，并且把该头节点删除。继续比较a和b的头节点。。
直到有一个的节点没了。。就是指向null的节点被删除了。。接下去把另一个链表的头节点链接到c的最后节点上去。。就ok。。。。

[mostideal]

楼上的正解。。。