2.25－将顺序表A，B的交集用C存储

最新推荐文章于 2025-08-16 15:20:48 发布

最新推荐文章于 2025-08-16 15:20:48 发布 · 382 阅读

本文介绍了一种用于求两个整数数组交集的算法，并通过具体的C语言代码实现了该算法。该算法首先定义了一个名为Seqlist的结构体来存储数组元素及长度，然后通过双重循环比较两个数组中的元素来找出相同的元素。

#define max 10
typedef struct
{
    int elem[max];
    int length;
}Seqlist;
void Same(Seqlist&A,Seqlist&B,Seqlist&C)
{
    int i,j,k=0,lena=A.length,lenb=B.length;
    for(i=0;i<lena;i++)
    {
        for(j=0;j<lenb;j++)
        {
            if(A.elem[i]==B.elem[j])
            {
                C.elem[k++]=A.elem[i];
                break;
            }
        }
    }
    C.length=k;
}