c语言实现抽象数据类型,集合抽象数据类型的C语言实现

#include #include#include"list.h"#include"set.h"

/*set_init 初始化一个集合*/

void set_init(Set *set,int(*match)(const void *key1,const void *key2), void(*destroy)(void *data))

{/*调用list_init*/list_init(set,destroy);/*单独初始化match成员*/

set->match =match;return;

}/*set_insert 向集合中插入一个成员*/

int set_insert(Set *set,const void *data)

{

/*不能向集合中插入已有成员*/

if(set_is_member(set,data))

return -1;

/*调用list_ins_next插入元素至尾端*/

return list_ins_next(set,list_tail(set),data);

}

/*set_remove 移除元素*/

int set_remove(Set *set,void **data)

{

ListElmt *member, *prev;

/*查找要移除的成员*/

prev=NULL;

/*遍历链表*/

for(member=list_head(set); member != NULL; member = list_next(member))

{

if(set->match(*data,(list_data(member)))

break;

prev=member; /*prev刚好指向匹配成功的成员的前一个成员*/

}

/*没有找到成员则返回*/

if(member==NULL)

return -1;

/*移除成员*/

return list_rem_next(set,prev,data);

}

/*set_union 求解两个集合的并集*/

int set_union(Set *setu,const Set *set1,const Set *set2)

{

ListElmt *member;

void *data;

/*初始化一个并集集合*/

set_init(setu,set1->match,NULL);

/*将集合1的内容插入并集*/

for(member=list_head(set1);member!=NULL;member=list_next(member))

{

data=list_data(member);

if(list_ins_next(setu,list_tail(setu),data)!=0)

{

set_destroy(setu);

return -1;

}

}

/*插入集合2的成员*/

for(member=list_head(set2);member!=NULL;member=list_next(member))

{

if(set_is_member(set1,list_data(member)))

{

continue;

}

else

{

data=list_data(member);

if(list_ins_next(setu,list_tail(setu),data))!=0)

{

set_destroy(setu);

return -1;

}

}

}

return 0;

}

/*set_intersection 求解两个集合的交集*/

int set_intersection(Set *seti,const Set *set1,const Set *set2)

{

ListElmt *member;

void *data;

/*初始化交集集合*/

set_init(seti,set1->match,NULL);

/*同时在两个集合中出现的元素将被插入交集集合中*/

for(member=list_head(set1);member!=NULL;list_next(member))

{

if(set_is_member(set2,list_data(member))

{

data=list_data(member);

if(list_ins_next(seti,list_tail(seti),data))!=0)

{

set_destroy(seti);

return -1;

{

}

}

return 0;

}