数据结构 | 顺序表

考虑因素

插入

1. 存储容量够吗 （n
2. 插入位置正确吗(i>=1&&i<=n+1)
3. 要插入位置后的元素后移（循环处理）（An先移动） An-Ai+1
4. 插入元素
5. 表长+1

删除

1. 判断是否空，删除位置是否正确
2. 元素 Ai+1-An 前移
3. 表长-1

例子

删除重复的元素

void Purge(Seqlist *l)
{
    
    
    int i,j;
    for(int i=0;i<size(l)-1;i++)
    {
        j=i+1;
        while(j         {
            if(getdata(l,i)==getdata(l,j))
            {
                Erase(l,j);
            }
            else
              j++;
        }
    }
}