线性表 插入对比

线性表有两种存储方法：顺序存储和链式存储
它的基本操作是插入，删除和查找。

顺序表中的插入：
在第i个位置上插入一个值为x的新元素
插入前：（a1,a2…a i-1,ai,ai+1,…an）
插入后：（a1,a2…ai-1,x,ai,ai+1,…,an） （1<=i<=n+1）

int Insert_SeqList(SeqList *L,int i,datatype x)
{
int j;
if(L->last==MAXSIZE-1)
{
printf(“表满”)；
return(-1);
}
if(i<1||i>L->last+2)
{
printf("位置错误”);
return(0);
}
for(j=L->last;j>i-1;j–)
L->data[j+1]=L->data[j];
L->data[i-1]=x;
L->last++;
return 0;
}
（L->last 指表中最后一个元素）

单链表
（1）在表头插入
LinkList   Creat_LinkList1()
{
        LinkList  L=NULL;
         LNode *s;
         int   x;
         scanf("%d",&x);
         while(x!=flag)
         {
             s=(LNode*)malloc(sizeof(LNode));
              s->data=x;
              s->next=L;    
              L=s;    
              scanf("%d",&x);
         }
         return L;
 }