首页 > 试题广场 >

已知线性表的元素按递增顺序排列,并以带头结点的单链表作存储结

[问答题]
已知线性表的元素按递增顺序排列,并以带头结点的单链表作存储结构。试编写一个删除表中所有值大于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;
}
}
发表于 2017-07-31 13:44:42 回复(0)