Question

写一个算法：删除单链表中自第i个元素起的loungth个元素

要简单的算法，代码不要太多。谢谢了！（希望有数据结构的高手能加我，空闲时指导一下，拜托了！）

Answer 1

typedef struct _LNode
{
int data;
struct _LNode *next;
}LNode, *LinkList;

void DelNodes(LinkList head, int i, int k)
{
if(i>0 && k>0)
{
LNode *pre = head, *start = head->next, *last;
while((NULL != start) && (--i > 0))
{
pre = start;
start = start->next;
}
if(NULL == start)//个数小于i
return;
last = start;
while((NULL != last) && (--k > 0))
last = last->next;
if(NULL == last)//不足k个
return;
last = last->next;
//删除start至last之前的k个结点
pre->next = last;
while(start != last)
{
LNode *del = start;
start = start->next;
free(del);
}
}
}

Answer 2

Status ListDelete_L(LinkList&l,int i,ElemType &e)
{//在带头结点的单链线性表L中，删除第i个元素，并由e返回其值
p=L;j=0;
while(p->next && j<i-1)
{//寻找第i个结点，并令p指向其前驱
p=p->next;++j;}
if(!(p->next)||j>i-1)
return error; //删除位置不和理
q=p->next; //删除并释放结点
p->next=q->next;
e=q->data; free(q);
return OK;
}//ListDelete_L