首页 > 试题广场 >

已知线性表的元素是无序的,且以带头结点的单链表作为存储结构。

[问答题]
已知线性表的元素是无序的,且以带头结点的单链表作为存储结构。设计一个删除表中所有值小于max但大于min的元素的算法。
算法描述如下:
delete(LinkList *head, int max, int min)
{  LinkList *p,*q;
q=head;
p=head->next;
while (p!=NULL)
if((p->data<=min) || (p->data>=max))
{  q=p;
p=p->next;
}
else
{  q->next=p->next;
free(p);
p=q->next;
}
}
发表于 2017-07-31 13:44:32 回复(0)