数据结构实验一顺序表的抽象数据类型的实现

数据结构实验一顺序表的抽象数据类型的实现

1、顺序表基本操作的实现：采用C语言完成以下基本操作
（1）定义线性表中的数据类型
（2）初始化一个线性表，然后从键盘输入n个整数（或字符）构造成顺序表LA，依次输出LA中的元素值。
（3）从键盘上输入x，将x插入LA中第i号位置（1<=i<=n），输出插入后的顺序表LA的元素值。
（4）删除顺序表LA中的第i个元素，输出删除后的顺序表L的元素值。
（5）从键盘上输入一个整数x ，在顺序表LA中查找x的位置。若找到，则显示值x在L中的下标；否则显示“该数不存在”。
2、线性表的应用
（1）从键盘输入两个顺序表LA和LB，其表中元素递减有序，编写程序将LB和LC归并成按元素值递减有序的顺序表LC。分别输出LA、LB和LC中所有结点的值。
（2）将顺序表LA中的元素倒置。
（3）在顺序表LA中删除值为x的所有元素。
（4）选作题：
①求顺序有序表LA和LB的交集，将该交集存入LC中.
要求：时间复杂度为O（n）。
功能都在以下代码里面：

#include "malloc.h"
#include <stdio.h>
#include <stdlib.h>
#define OVERFLOW   -2
#define INITSIZE   100 
typedef  int ElemType; 
typedef struct {
   
		ElemType    *data;
		int   Length;
		int   ListSize;
		} SqList;

 SqList La,Lb,Lc;

//初始化顺序表结构
int InitList(SqList &L)
{
   
	if ((L.data = (int *)malloc( INITSIZE*sizeof(int))) == 0)
	{
   
		printf("申请存储空间失败！");
			exit(1);
	}
	L.Length = 0;//初始化长度为 0
	L.ListSize = INITSIZE;//结构大小
	return 1;
}
void MenuList() {
   
  printf("\n\n\n**************************\n");
  printf("  1  -------  初始化顺序表\n");
  printf("  2  -------  生成顺序表La\n");
  printf("  3  -------  输出顺序表中的元素 \n");
  printf("  4  -------  向顺序表中插入元素\n");
  printf("  5  -------  删除顺序表中的元素 \n");
  printf("  6  -------  查找顺序表中值为X的元素 \n");
  printf("  7  -------  将顺序表置空 \n");
  printf("  8  -------  合并两个有序顺序表 \n");
  printf(" 9  -------   将顺序表中的元素倒置 \n");
  printf(" 10  ------- 删除顺序表中值为x的所有元素 \n");
  printf(" 11 -------   求两个顺序表的交集 \n");
  printf(" 12  -------  建立学生顺序表 \n");
  printf(" 0  ------- 退出 \n");
  printf("**************************\n");
}

void  Init(SqList *L,int i) 
{
    //生成顺序表，即向初始化的空顺序表中插入元素
	int j=0 ;
  ElemType  e;
  ElemType  *p;
   p=L->data;
   while (j<i)
   {
   <