1.请写出线性表的动态分配顺子存储结构Sql ist,设计算法并实现线性表的基木操作l.istlnsert(&l,i,e）。

1.请写出线性表的动态分配顺子存储结构Sql ist,设计算法并实现线性表的基木操作l.istlnsert(&l,i,e）。

啥叫顺子存储结构？写出结构体定义吗？

#define MAXSIZE 1000
typedef struct _Sqlist
{
    int *data;
    int len;
}Sqlist;

Sqlist sq;
void init(Sqlist *sq)
{
    sq->data = (int*)malloc(sizeof(int)*MAXSIZE);
    len =  0;
}

void lnsert(Sqlist *sq,int i,int e)
{
    for(int n=sq->len-1;n>=i;n--)
        sq->data[n+1] = sq->data[n];
    sq->data[n] = e;
    sq->len++;
}

int main()
{
    init(&sq);
    int i=0;
    int e = 10;
    Insert(&sq,i,e);
}