- 顺序表的基本运算实现:
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