顺序存储结构线性表的插入与删除

Answer 1

顺序表的插入与删除，其实都是一个查找和移动的过程。插入与删除分为 按位置和按值插入和删除。1）按位置比较简单，插入时，从表尾开始到要插入的位置，每个元素向后面移动一个位置，最后将要插入的值放入即可。删除的话，直接从要删除的后一个开始，所有元素向前移动一个位置即可。
2）按值删除，先需要查找，可以选择顺序查找，二分查找（有序表）等。找到后，记录位置，后面的操作与第一种情况一样。

插入算法：
void inert(int i,int data,List L)//要插入的位置,插入的数据,
{
int start=i;
int end=L.length-1;

for(int i=end;i--;i>start)
L.data[i+1]=L.data[i]
L.data[i]=data;
L.length++;
}