主题:一个数据结构问题
下列函数的功能是,对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作:将所有在Lb表中存在而La表中不存在的结点插入到La中,其中La和Lb分别为两个链表的头指针。请在空缺处填入合适内容,使其成为一个完整的算法。
while (pa && pb)
{ if (pa -> data <pb -> data) }
{ pre = pa; pa = pa -> next;}
else if (pa -> data > pb ->data)
{ (1) ;
pre = pb;
pb = pb -> next; (2) ; }
else {
q = pb; pb = pb -> next; free(q); } }
if (pb) (3) ;
}
请在〈1〉〈2〉 〈3〉处填上答案
while (pa && pb)
{ if (pa -> data <pb -> data) }
{ pre = pa; pa = pa -> next;}
else if (pa -> data > pb ->data)
{ (1) ;
pre = pb;
pb = pb -> next; (2) ; }
else {
q = pb; pb = pb -> next; free(q); } }
if (pb) (3) ;
}
请在〈1〉〈2〉 〈3〉处填上答案