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

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

2024-12-03 00:48:49

推荐回答（3个）

回答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

回答2：

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

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

回答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