实现线性表与单链表求交集

从键盘输入数据，建立两个线性表；输出建好的这两个线性表；将这两个线性表的公共元素（交集）按由小到大次序创建第3个线性表；输出第3个有序的线性表。考察线性表和单链表等数据结构，话不多说，直接上代码。

线性表:

 void InitList(SqList*& L) /*分配存放线性表的空间*/

void CreateList(SqList*& L, ElemType a[], int n) 建立一个线性表

void DestroyList(SqList*& L) 销毁线性表

int ListEmpty(SqList* L) 判定是否为空表

int ListLength(SqList* L) 求线性表的长度

void DispList(SqList* L) 输出线性表

int GetElem(SqList* L, int i, ElemType& e) 求某个数据元素值GetElem(L,i,e)

int LocateElem(SqList* L, ElemType e) 按元素值查找

int ListInsert(SqList*& L, int i, ElemType e) //插入数据元素

int ListDelete(SqList*& L, int i, ElemType& e//删除数据元素

void InterList(SqList* LA, SqList* LB, SqList*& LC) //合并顺序表

void delDuplicate_seq(SqList* L)//删除重复元素

单链表:

node* creat1()//  单链表的创建,带头结点。

void display(node* head) //  单链表的遍历

void Sort(node *l) //采用头插法

node* Union(node* la,node * lb)//合并两个链表

node* DelR(node* h)//删除重复元素

线性表:

#include <iostream>

#include <algorithm>

using namespace std;

#define MaxSize 100

typedef int ElemType;

typedef struct

{

    ElemType data[MaxSize];

    int length;

} SqList;   //定义线性表结构体类型

void InitList(SqList*& L)   //引用型指针

{

    L = new SqList;

    /*分配存放线性表的空间*/

    L->length = 0;

}

//1.建立一个线性表

void CreateList(SqList*& L, ElemType a[], int n)

{

    int i;

    for (i = 0; i < n; i++)

        L