求线性表的A、B的并集
问题:已知A、B两个线性表,求A、B的并集思路:只需循环遍历B中的每个元素,判断当前元素是否存在A中,若存在则插入A中即可
需要几个基本的操作组合:
ListLength(L);
GetElem(L,i,*e);
LocateElem(L,e);
ListInsert(*L,i,e)
void unionL(List *La,list Lb)
{
int La_len,Lb_len,i;
ElemType e;
La_len = ListLength(*La);
Lb_len = ListLength(Lb);
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,&e);
if(!LocateElem(*La,e))
{
ListInsert(La,++La_len,e);
}
}
}
页:
[1]