{Lnode*p，*q；
if（!heaD.returnERROR；
p=head；q=p；
while（!p）
{if（p->data>x）&&（p->data
{head=p->next；free（p）；
p=head；q=p；}
else
{q->next=p->next；free（p）；
p=q->next；}
else
{q=p；p=p->next；}
}
}
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于x且小于y的元素（若表中存在这样的元素）同时释放被删除结点空间。
正确答案
voidDelete_list（Lnode*head，ElemTypex，ElemTypey）
{Lnode*p，*q；
if（!heaD.returnERROR；
p=head；q=p；
while（!p）
{if（p->data>x）&&（p->dataif（p==heaD.
{head=p->next；free（p）；
p=head；q=p；}
else
{q->next=p->next；free（p）；
p=q->next；}
else
{q=p；p=p->next；}
}
}
{Lnode*p，*q；
if（!heaD.returnERROR；
p=head；q=p；
while（!p）
{if（p->data>x）&&（p->data
{head=p->next；free（p）；
p=head；q=p；}
else
{q->next=p->next；free（p）；
p=q->next；}
else
{q=p；p=p->next；}
}
}
答案解析
略
相似试题
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。
（简答题）
已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。
（简答题）
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
（简答题）
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
