fanghhh 发表于 2018-3-8 13:35:27

求线性表的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]
查看完整版本: 求线性表的A、B的并集