已知一个非纯集合B，构造一个纯集合A，使集合A只含有B中值各不相同的成员（数据结构）

最新推荐文章于 2024-06-03 14:44:58 发布

原创

最新推荐文章于 2024-06-03 14:44:58 发布 · 3.4k 阅读

20 ·

CC 4.0 BY-SA版权

博客介绍了如何从一个非纯集合B中构造一个纯集合A，确保集合A的所有元素值都不相同，专注于数据结构中的顺序表操作。文章详细阐述了使用顺序表的12个函数来实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "SqListFunc.cpp"
void InputElement(SqList &L)
{
    int i,num;
    ElemType e;
    printf("num= ");
    scanf("%d",&num);
    printf("Elem= ");
    for(i=1;i<=num;i++)
    {
        scanf("%d",&e);
        ListInsert_Sq(L,i,e);
    }
}
void purse(SqList &La,SqList &Lb)
{
    int La_len=0,Lb_len,i;
    Lb_len=ListLength_Sq(Lb);
    ElemType e;
    for(i=1;i<=Lb_len;i++)
    {
        ListDelete_Sq(Lb,1,e);
        if(!LocateElem_Sq(La,e))
        {
            ListInsert_Sq(La,++La_len,e);
        }
    }

}
int main()
{
    SqList La,Lb;
    printf("*************************输入B*************************\n");
    InitList_Sq(Lb);
    InputElement(Lb);
    InitList_Sq(La);

    purse(La,Lb);
    printf("*************************输出A****************************");
    ListTraverse_Sq(La);
    DestroyList_Sq(La);
    DestroyList_Sq(Lb);
    return 0;
}

顺序表的12个操作函数SqListFunc