顺序表
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#define Max 30//定义最大范围 

typedef int DataType;//抽象数据类型 

//typedef struct //静态定义的方法 
//{
//  DataType data[Max];//直接给顺序表的大小 
//  int n;//记录元素的多少 
//}SeqList;

typedef struct //动态定义顺序表 
{
    DataType* data;
    int n;
}SeqList; 

void InitList(SeqList &L)//函数值传递的传引用，L会发生改变 
{
    L.data = (DataType *)malloc(Max*sizeof(SeqList));//动态分配内存 
    if(L.data==NULL)
    {
        printf("动态分配内存失败！\n");
        exit(0);
    }
    L.n=0; 
} 

void Clear(SeqList &L)
{
    L.n=0;//清空顺序表 
} 

int Length(SeqList &L)
{
    return L.n;//顺序表的长度 
}

int Search(SeqList &L,DataType &x)
{   //查找特定的数据，请注意是否有重复数据（按照要求返回） 
    for(int i=0;i<L.n;i++)
    {
        if(L.data[i]==x) return i;
    }
    return -1;
}

bool Insert(SeqList &L,int i,DataType &x)
{
    if(L.n==Max)
    {
        printf("顺序表空间不足！\n");
        return false;
    }
    if(i<0||i>L.n)
    {
        printf("插入位置错误！\n");
        return false;
    } 

    for(int j=L.n;j>i;j--) L.data[j]=L.data[j-1];
    //插入数据要向后移动 
    L.data[i]=x;
    L.n=L.n+1//范围要跟着改变 
    return true;
}

bool Delete(SeqList &L,DataType &x)
{
    if(L.n==0)
    {
        printf("顺序表没有任何数据！\n");
        return false;
    }

    int position=-1; 
    for(int i=0;i<L.n;i++)
    {
        if(L.data[i]==x) position=i;
        break;
    }

    if(position==-1)
    {
        printf("删除数据不存在！\n");
        return false;
    }

    for(int i=position;i<L.n-1;i++)
    {
        L.data[i]=L.data[i+1];
    } 
    //删除数据要向前移动 
    L.n=L.n-1; //数据相应的要减少 
    return true;
}

int main()
{

    return 0;
}