数据结构实验1——顺序表

<span style="font-size:18px;">#include <stdio.h>#include <stdlib.h>#define M 100int flag=0;typedef struct Seqlist{    int elem[M];    int length;}Seqlist;void menu(){    printf("\t顺序表的基本操作实验\t\t\n");    printf("*****************************************\n");    printf("*请选择命令序号（0——7）：\t\t*\n");    printf("*1 创建顺序表；\t\t\t\t*\n");    printf("*2 顺序表插入；\t\t\t\t*\n");    printf("*3 顺序表删除；\t\t\t\t*\n");    printf("*4 顺序表长度；\t\t\t\t*\n");    printf("*5 顺序表是否为空；\t\t\t*\n");    printf("*6 顺序表查找；\t\t\t\t*\n");    printf("*7 顺序表输出；\t\t\t\t*\n");    printf("*0 程序退出；\t\t\t\t*\n");    printf("*****************************************\n");}void Initlist(Seqlist *l){    (*l).length=0;}int Creatlist(Seqlist *l){    int i,n=0;    if(l->length>0)    {        printf("线性表已经存在，不需要再创建！\n");        return 0;    }    printf("请输入线性表的长度：\n");    while(n<1||n>M)        scanf("%d",&n);    for(i=0;i<n;i++)        scanf("%d",&l->elem[i]);    l->length=n;    flag=1;    return 1;}int Insertlist(Seqlist *l,int i,int e){    int k;    if(l->length>=M)        printf("空间不足，请补充空间！\n");    else if(i>l->length)        printf("插入位置有误！\n");    else    {        for(k=l->length-1;k>i-1;k--)            l->elem[k+1]=l->elem[k];        l->elem[k]=e;        l->length++;        printf("插入顺序表成功！\n");    }    return 1;}int Dellist(Seqlist *l,int i){    int k;    if(l->length<i)        printf("无法进行删除操作！\n");    else    {        for(k=i-1;k<l->length-1;k++)            l->elem[k]=l->elem[k+1];        l->length--;        printf("删除成功！\n");    }    return 1;}int Lengthlist(Seqlist l){    if(flag==0)    {        printf("此表未创建，因此没有长度！\n");        return 0;    }    else    {        printf("顺序表的长度为：%d\n",l.length);        return 1;    }}void Emptylist(Seqlist l){    if(flag==0)        printf("顺序表未创建，不能判断是否为空表！\n");    else    {        if(l.length==0)            printf("顺序表为空表！\n");        else            printf("顺序表不是空表！\n");    }}void Findlist(Seqlist l,int e){    int i=0;    while((l.elem[i++]!=e)&&(i<l.length));    if(i==l.length)        printf("顺序表中不存在这个元素！\n");    else        printf("所查找的元素在顺序表中的第%d个\n",i);}void Displaylist(Seqlist l){    int i;    if(flag==0)        printf("顺序表未创建，无法输出！\n");    else if(l.length==0)        printf("顺序表为空！\n");    else    {        for(i=0;i<l.length;i++)        {            printf("%d\t",l.elem[i]);            if(i==5)                printf("\n");        }        printf("\n");    }}int main(){    Seqlist l;    int i,select,e;    Initlist(&l);    while(1)    {        menu();        printf("请输入命令号：（0——7）：\n");        scanf("%d",&select);        switch(select)        {        case 1:            Creatlist(&l);            break;        case 2:            if(flag==0)                printf("顺序表未创建，不能插入！\n");            else            {                printf("请输入要插入的位置：\n");                scanf("%d",&i);                printf("请输入要插入的数据：\n");                scanf("%d",&e);                Insertlist(&l,i,e);            }            break;        case 3:            if(flag==0)                printf("顺序表未创建，不能删除！\n");            else            {                printf("请输入要删除的位置：\n");                scanf("%d",&i);                Dellist(&l,i);            }            break;        case 4: Lengthlist(l);break;        case 5: Emptylist(l);break;        case 6:            if(flag==0)                printf("顺序表未创建，不能进行查找！\n");            else            {                printf("请输入要查找的元素值：\n");                scanf("%d",&e);                Findlist(l,e);            }            break;        case 7: Displaylist(l);break;        case 0: exit(1);break;        default :            printf("输入命令有错！请重新输入：\n");            break;        }    }    return 0;}</span>