数据结构上的题：将一个顺序表中从第i个结点开始的k个结点删除 求大神帮忙- -！谢谢

Question

如题所述

Answer 1

void deleteKNode(ListNode *head,int i, int k)
{
ListNode *p, *q;
int a,b;
for (a = 0, p = head; a < i; a++,p = p->next)
{
if (p == null)//结点不够i个则无需删除，直接退出
return;
}

for (b = 0, q = p; b < k; b++, q = p->next)
{
if(q == null) //已经删到了表尾，直接退出无需继续删除
return;
p->next = q->next; //删除当前结点并释放
free(q);
}
}

Answer 2

如果是链表的话，那就从第i个结点（记录该位置）在遍历k个结点，然后将第k+1个结点连到刚才记录位置，
如果是数组的话，就将第k+1个结点复制到i+1个结点，k+2个结点复制到i+2个结点，k+3个结点复制到i+3个结点..............直到数组结束。