数据结构考研学习（1）顺序表

• 顺序表的基本运算实现：

       1）插入操作：

          在i的位置上插入一个新的元素x,算法实现如下：

void insert(SeqList L,int i, ElemType x)
{
   if(L.length>=MaxSize) 
    {printf("溢出");
     return;
    }

   if(i<1 || i>L.length+1)
    {printf("位置非法")
     return;
    }
   for(j=L.length; j>=i; j--)
     L.data[j] = L.data[j-1];
   L.data[i-1] = x;
   L.length++;
}

最好情况：表尾插入，时间复杂度为O(1)

最差情况：表头插入，时间复杂度为O(n)

平均情况：第i个位置插入一个元素后移执行的次数为n-i+1，E(n) = n/2=O(n)

2）删除算法：

 

ElemType Delete(SeqList L, int i)
{
  if(L.Length==0)
   {printf("下溢");
    return;
 }
if(i<l|| i<L.length)
{printf("位置非法");
 return;
}
x = L.data[i-1];
for(j=i; j<L.length; j++)
{
  L.dat