【数据结构C语言】线性表的表示和实现

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct
{
    int *elem;
    int length;
}SqList;
//1.初始化
void InitList(SqList &L)
{
    L.elem=(int *)malloc(sizeof(int)*MAXSIZE);
    if(!L.elem)  printf("存储分配失败退出");
    L.length=0;
}
//2.取值
void GetElem(SqList L,int i,int *e)
{
    if(i<1||i>L.length) printf("位置错误，取值失败");
    *e=L.elem[i-1];
}
//3.查找
int LocateElem(SqList L,int e)
{
    for(int i=0;i<L.length;i++)
        if(L.elem[i]==e)
           return i+1;
}
//4.插入
void ListInsert(SqList &L,int i,int e)
{
    if(i<1||i>L.length+1) printf("位置错误，插入失败");
    if(L.length==MAXSIZE) printf("当前存储空间已满");
    for(int j=L.length-1;j>=i-1;j--)
        L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;
    L.length++;
}
//5.删除
void ListDelete(SqList &L,int i)
{
    if(i<1||i>L.length) printf("位置错误，删除失败");
    for(int j=i;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];
    --L.length;
}
//补充6.遍历
void ListPrint(SqList L)
{
    for(int i=0;i<L.length;i++)
        printf("L(%d)=%d   ",i+1,L.elem[i]);
}
//补充7.创建顺序表
void ListCreat(SqList &L,int n)
{
    int x;
    printf("请输入%d个数，将建立顺序表",n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        L.elem[i]=x;
        L.length++;
    }
}
int main()
{
    int i,x,e;
    SqList L;
    InitList(L);


    ListCreat(L,5);
    ListPrint(L);


    printf("\n请输入要取的元素的位置i：");
    scanf("%d",&i);
    GetElem(L,i,&x);
    printf("第%d个元素的值是%d\n",i,x);


    ListPrint(L);
    printf("\n请输入要查找的元素的值e：");
    scanf("%d",&e);
    printf("%d是第%d个元素",e,LocateElem(L,e));


    printf("\n请输入要删除的元素的位置i：");
    scanf("%d",&i);
    ListDelete(L,i);
    printf("现在的顺序表是：");
    ListPrint(L);


    printf("\n请输入要插入元素的位置及数值：");
    scanf("%d %d",&i,&x);
    ListInsert(L,i,x);
    printf("现在的顺序表是：");
    ListPrint(L);


    return 0;
}