Question

设计一个算法，删除一个顺序表中从第i个元素开始的k个元素

数据结构与算法
用c++设计

Answer 1

如果删除顺序，
n=0 指针在第一元素上
循环：n=n+1
如果 n>=i and n<=i+k
删除
否则 goto next
如果不删除顺序
n=0 指针在第一元素上
循环：n=n+1
如果 n>=i and n<=i+k
删除
goto next
否则 goto next

Answer 2

这不是很显然的么？所谓的删除可以是一种标记而不一定是”删除“，因为题目要求的是顺序表，而不是狭义的链表。

const int n=100;
int flag[n];
memset(flag,0,sizeof(flag));
for(int j=i;j<i+k;j++)
flag[j]=1;

Answer 3

如果删除顺序，
n=0
指针在第一元素上
循环：n=n+1
如果
n>=i
and
n<=i+k
删除
否则
goto
next
如果不删除顺序
n=0
指针在第一元素上
循环：n=n+1
如果
n>=i
and
n<=i+k
删除
goto
next
否则
goto
next

Answer 4

如果删除顺序，
n=0
指针在第一元素上
循环：n=n+1
如果
n>=i
and
n<=i+k
删除
否则
goto
next
如果不删除顺序
n=0
指针在第一元素上
循环：n=n+1
如果
n>=i
and
n<=i+k
删除
goto
next
否则
goto
next