顺序表-顺序表表示集合-交集( for + whlie ,不断遍历）

顺序表的存储结构：

typedef struct{
        int data[Maxsize];  //存在顺序表中的元素
        int length; //存放顺序表的长度
    }SqList;

分析： (for + whlie ,不断遍历 )
这里要求交集运算，交集的结果肯定要用一个顺序表存放。
所以要用一个顺序表存放，
C = A^B (这里表示交集)，C表示一个新的集合

通过A和B比较，如果A.data[i]，有元素在B中，那么将它放入C中。

思路：
1.定义两个变量i , j ,k ;
2.通过for循环首先遍历A集合， 在循环中，再通过while循环，再遍历B
3.如果发现有相等的，则放入C中.
4.新形成的顺序表长度置为k

C代码实现:

void  Intersect(SqList A,SqList B,SqList &C){
        int i ,j ,k=0;
        for(i = 0; i < A.length;i++){
            j = 0;
            while(j < L2.length && A.data[i] == B.data[j]) j++;
            if(j < B.length){
                C.data[k] = A.data[j]; //表示A.data[i] 在B中，将其存放C中。
            }
        }
        C.length = k; //修改集合长度
    }