问题
问答题 简答题
已知线性表的元素按递增顺序排列,并以带头结点的单链表做存储结构。试编写一个用于删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。
答案
参考答案:
delete(LinkList * head, int max, int min)
{ linklist * p, * q;
if (head! =NULL)
{ q = head
p= head->next
while((p! =NULL) && (p->data<=min)
{ q=p;
p=p->next;
}
while((p! =NULL) && (p->data<max))
p = p->next
q->next = p ;
}