求有序单链表表示集合的交集
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;
}
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;
}
相关文章推荐
- 在以单链表表示的正整数的有序集合上,实现集合的并、交和差运算
- 递增有序的顺序表表示集合,求解两个集合的交集 并集 差集(c语言实现)
- 求集合(用有序单链表表示)的并、交和差运算
- 求两个集合的交集以及求两个有序数组并集的第k小元素
- 数据结构题典010:有序单链表的交集(ANSI C)
- 数据结构链表习题2.27,假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合,现要求另辟空间构成一个顺序链表
- 有序集合求交集
- 有序集合的交集
- 第三章 列表简介(有序元素的集合,用[]表示,用逗号分隔)
- 求两个有序整数集合的交集,比比谁的算法快!
- 有两个有序整数集合a和b,写一个函数找出它们的交集?
- Java 两个有序集合 求交集 差集
- 有序链表表示的集合的插入操作
- 阿里巴巴笔试题-2个有序集合的交集
- 2个有序的整数集合,怎么获得交集呢?
- 单链表实现递增有序交集
- 求两个有序单链表的并交集
- 有序集合求交集
- 求有序整数集合a和b的交集函数
- 阿里巴巴笔试题-2个有序集合的交集