求两个顺序表的交集

最新推荐文章于 2024-05-26 15:10:18 发布

Pureso

最新推荐文章于 2024-05-26 15:10:18 发布

阅读量3.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/zhongshun0928/article/details/115014201

数据结构和算法专栏收录该内容

15 篇文章

订阅专栏

求两个顺序表的交集，循环遍历即可

void IntersectionSqList(SqList &L1,SqList &L2,SqList &L3){
    int k=0;
    for(int i=0;i<L1.length;i++){//遍历L1
        for(int j=0;j<L2.length;j++){//遍历L2
            if(L1.data[i]==L2.data[j]){//寻找L2中与目前L1中是否元素值相等的元素
                L3.data[k]=L1.data[i];
                k++;
            }
        }
    }
    L3.length=k;
}

#include <stdio.h>
#include "SqList.cpp"

int main()
{
    ElemType e;
    SqList L1;
    InitSqlList(L1);
    xhfz(L1);//只循环键盘写入了5个数据
    printf("----L1----\n");
    PrintSqList(L1);

    SqList L2;
    InitSqlList(L2);
    xhfz(L2);//只循环键盘写入了5个数据
    printf("----L2----\n");
    PrintSqList(L2);

    SqList L3;
    InitSqlList(L3);
    IntersectionSqList(L1,L2,L3);
    printf("----L3----\n");
    PrintSqList(L3);


    return 0;
}