新手请教一个链表的算法填空?
两个递增有序链表L1和L2中的公共元素,并以同样的方式连接成链表L3.
请各位帮忙填以下,谢谢
void Interset(link &L1, link &L2, link &L3) {
link P1, P2, R, S;
R=(link)malloc(sizeof(struct node));
_______________//blank1;
P1=L1-> next;
P2=L2-> next;
while ((P1!=NULL)&&(P2!=NULL)) {
visite_snode(P1,1);//分别指示当前结点
visite_snode(P2,2);//分别指示当前结点
Wait();
if (P1-> data < P2-> data)
P1=P1-> next;
else
if (P1-> data > P2-> data)
P2=P2-> next;
else {
S=(link)malloc(sizeof(struct node));
S-> data=P1-> data;
S-> next=NULL;
_____________________;//blank2
P1=P1-> next;
P2=P2-> next;
comput_sllist_card(L3,50,400);//确定显示坐标
disp_hsllist( "Interset ",L3);//显示局部求解结果
}
}
}
[解决办法]
sorry
L3=R;
R=R-> next=s;