高手解答一道数据结构习题

Question

下面这个函数是删除mink到maxk之间的元素，不过好像没有边删除边释放空间，如果要改成边删除边释放空间该怎么改呢？高手帮忙下吧
Status Delete_Between(Linklist &L,int mink,int maxk)//删除元素递增排列的链表L中值大于mink且小于maxk的所有元素
{
p=L;
while(p->next->data<=mink) p=p->next; //p是最后一个不大于mink的元素
if(p->next) //如果还有比mink更大的元素
{
q=p->next;
while(q->data<maxk) q=q->next; //q是第一个不小于maxk的元素
p->next=q;
}
}//Delete_Between
最好是给一个完整的c++程序，包括预定义这些，如果给的好的话再加

Answer 1

你这个程序哪是“没有边删除边释放空间”，而是根本就没有释放空间。
关键在于每次你修改链表指针后释放空间
Status Delete_Between(Linklist &L,int mink,int maxk)//删除元素递增排列的链表L中值大于mink且小于maxk的所有元素
{
p=L;
while(p->next->data<=mink) p=p->next; //p是最后一个不大于mink的元素
if(p->next) //如果还有比mink更大的元素
{
q=p->next;
while(q->data<maxk)
{
temp=q;//记录需要删除的结点
q=q->next; //q是第一个不小于maxk的元素
delete temp;//释放
}
p->next=q;
}
}//Delete_Between