考虑因素
插入
- 存储容量够吗 (n<list_size)
- 插入位置正确吗(i>=1&&i<=n+1)
- 要插入位置后的元素后移(循环处理)(An先移动) An-Ai+1
- 插入元素
- 表长+1
删除
- 判断是否空,删除位置是否正确
- 元素 Ai+1-An 前移
- 表长-1
例子
删除重复的元素
void Purge(Seqlist *l)
{
int i,j;
for(int i=0;i<size(l)-1;i++)
{
j=i+1;
while(j<size(l))
{
if(getdata(l,i)==getdata(l,j))
{
Erase(l,j);
}
else
j++;
}
}
}