采用递增有序的顺序表表示集合，求解两个集合的交、并集

采用递增有序的顺序表表示集合，求解两个集合的交、并集

（1）定义顺序表的存储结构；

（2）实现存储递增有序集合的顺序表的建立、求交集运算；

//  main.cpp

//  数据结构作业

//

//  Created by 周 on 16/10/7.

//  Copyright © 2016年 周. All rights reserved.

//

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

#define LIST_INIT_SZIE 100

//顺序表的存储结构

typedef struct{

    int *elem;

    int length;

}SqList;

//构造一个空的线性表

int InitList(SqList &l)

{

    l.elem=(int *)malloc(LIST_INIT_SZIE *sizeof(int));

    if(!l.elem) return -1;

    l.length = 0;

    return 0;

}

//用e返回L中第i个数据元素的值

void GetElem(SqList l,int i,int &e)

{

    e=l.elem[i];

}