顺序表

#include<stdio.h>
#include<stdlib.h>
#define MAX 50

// 顺序表
typedef struct {
    int *data;
    int size;
} sqlist;

//初始化顺序表
void initlist(sqlist *p)
{
    p->data=(int *)malloc(sizeof(int)*MAX);
    p->size=0;
    printf("%d\n",p->size);
}
//获取顺序表的长度
int length(sqlist *p)
{
    return p->size;
}

//定位元素内容为e的位置
int locatelem(sqlist *p,int e)
{
    for(int i=0; i<p->size; i++)
    {
        if(p->data[i]==e) return i+1;
    }
    return 0;
}

//获取第i个元素的内容
int getelem(sqlist list,int i)
{
    if(i>list.size) return 0;
    else return list.data[i-1];

}

//插入信息
int listinsert(sqlist *p)
{
    int m;
    char i;
    printf("请输入你要插入的数字:\n");

    i=getchar();
    while(i!='\n')
    {
        p->data[p->size]=i-'0';
        p->size++;
        i=getchar();
    }

    return 0;
}

//删除信息
int listdelete(sqlist *p,int location,int * e)
{

    if(location>(p->size)) {
        *e=0;
        return 0;
    }
    else
    {
        *e=p->data[location];
        for(int i=location; i<(p->size)-2; i++)
            p->data[i]=p->data[i+1];
        p->size--;
    }
}

//打印整个线性表
void printlist(sqlist *p)
{
    for(int i=0; i<p->size; i++)
        printf(" %d",p->data[i]);
}

//判断线性表是否为空
int empty(sqlist list)
{
    if(list.size==0) return 1;
    else return 0;
}

//释放数组 长度归0；
void  freelist(sqlist list)
{
free(list.data);
list.size=0;
}

int main()
{

    sqlist list;
    int elem;
    int location;
    initlist(&list);
    printf("%d",list.size);

    listinsert(&list);

    if(empty(list)) return 0;

    printf("线性表的长度为%d\n",length(&list));
///listinsert(&list);
    printf("线性表的内容为：\n");
    printlist(&list);
    printf("需要查找的值：");
    scanf("%d",&elem);
    printf("\n%d对应的位置为%d\n",elem,locatelem(&list,elem));
    printf("需要查找的位置：");
    scanf("%d",&location);
    printf("\n%d个位置元素为%d",location,getelem(list,location));
    freelist(list);
}