链表

#include <iostream>
using namespace std;
#define MaxSize 10
typedef struct{
 int data[MaxSize];
 int length;
}Sqlist;
void ListInsert(Sqlist &L,int i;int e)
{
    for(int j=L.length;j>=i;j--)
        L.data[j]=L.data[j-1];
    L.data[i-1]=e;
    L.length++;
}
void InitList(Sqlist &L)
{
 L.data=(int*)malloc(MaxSize*sizeof(int))//动态申请内存空间
 L.length=0;//初始长度为0
 L.maxsize=10;
}
int main()
{
    Sqlist L;
    InitList(L);
    //赋初始值
    L.data[0]=0;
    L.data[1]=1;L.data[2]=2;L.data[3]=4;L.data[4]=5;L.data[5]=6;
    ListInsert(L,3,3);
   return 0;
}

顺序表的基本操作：插入操作；