您的位置:首页 > 其它

求有序单链表表示集合的交集

2012-06-08 17:08 218 查看
int intersectionLink(LinkSet s0,LinkSet s1,LinkSet s2){

PNode x;

if(s0==NULL||s1==NULL||s2==NULL){printf("no head node error");return 0;}

s2->link=NULL;

s0=s0->link;

s1=s1->link;

while(s0!=NULL&&s1!=NULL)

{

if(s0->info > s1->info) s1=s1->link;

else if(s0->info < s1->info)s0=s0->link;

else if(s0->info==s1->info)

{

x=(PNode)malloc(sizeof(struct Node));if(x==NULL){printf("out of space");return 0;}

x->info=s0->info;

x->link=NULL;

s2->link=x;

s0=s0->link;

s1=s1->link;

s2=s2->link;

}

}

return 1;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: