c数据结构线性表之顺序表基本操作

---

#include<stdio.h>
#include<malloc.h>
#define ElemType int
#define MAXSIAE 25
#define ERROR 0
#define OK 1
typedef struct
{
    ElemType elem[MAXSIAE];
    int last; //最后一个元素的下标值，空表置为-1
}SeqList;


void enter()
{
    printf("\n");
}


void build(SeqList *L)
{
    int len,i;
    printf("请输入顺序表的长度:");
    scanf("%d",&len);
    enter();
    L->last=len-1;
    printf("随机从键盘输入");
    enter();
    for(i=0;i<=L->last;i++)
    {
        scanf("%d",&L->elem[i]);
    }
    enter();
}


void print_out(SeqList * L)
{
    int i;
    printf("打印出此线性表:");
    for(i=0;i<=L->last;i++)
    {
        printf("%d ",L->elem[i]);
    }
    enter();
    enter();
}


int get_data(SeqList *L,int i)
{
    if(i<1||i>L->last+1)
    {
        printf("没有第%d个数据元素",i);
        enter();
        return(ERROR);
    }
    else
        printf("查找结果:%d",L->elem[i-1]);
    enter();
    enter();
    return(OK);
}

int ins_list(SeqList *L,int i,int e)
{
    int k;
    if(i<1||i>L->last+2)
    {
        printf("插入位置i值不合法");
        enter();
        return(ERROR);
    }
    if(L->last>=MAXSIAE-1)
    {
        printf("表已经无法插入");
        enter();
        return(ERROR);
    }
    for(k=L->last;k>=i-1;k--)
    {
        L->elem[k+1]=L->elem[k];
    }
    L->elem[i-1]=e;
    L->last++;
    printf("插入后的顺序表,");
    print_out(L);
    return(OK);
}

int del_list(SeqList *L,int i,int *e)
{
    int k;
    if(i<1||i>L->last+1)
    {
        printf("删除位置不合法");
        enter();
        enter();
        return(ERROR);
    }
    *e=L->elem[i-1];
    for(k=i;k<=L->last;k++)
    {
        L->elem[k-1]=L->elem[k];
    }
    L->last--;
    return(OK);
}

void sum_list(SeqList *L)
{
    int i,sum=0;
    for(i=0;i<=L->last;i++)
        sum+=L->elem[i];
    printf("所有数据元素值的和:%d",sum);
    enter();
}

int main()
{
    SeqList *L;
    int a,b,c,d,*e;
    L=(SeqList *)malloc(sizeof(SeqList));
    e=(int *)malloc(sizeof(int));
    build(L);
    print_out(L);
    printf("查找第几个数据元素:");
    scanf("%d",&a);
    get_data(L,a);
    printf("在第几个数据元素之前插入:");
    scanf("%d",&b);
    printf("插入新数据:");
    scanf("%d",&c);
    ins_list(L,b,c);
    printf("删除第几个数据元素:");
    scanf("%d",&d);
    del_list(L,d,e);
    printf("删除的元素值%d\n",*e);
    printf("删除后的顺序表,");
    print_out(L);
    sum_list(L);
    return(OK);
}