首页/ 题库 / [问答题]已知线性表中的元素以值递增有序排列,并以的答案

已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

问答题
2021-12-27 18:29
查看答案

正确答案

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;}
}
}


试题解析

相关题目
线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构【 】。
在链表中存储线性表中的第一个数据元素的结点是首元结点。( )
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )
线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
数据的()是指数据元素之间的逻辑关系,与数据的存储无关,它独立于计算机,如用户在电话号码表中的先后次序关系;数据的()是指数据元素在计算机存储设备中的存储方式。
设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
数据的存储结构是指A.存储在外存中的数据 B.数据在计算机中的顺序存储方式 C.数据的逻辑结构在计算机中的表示 D.数据所占的存储空间量
● 广义表中的元素可以是原子, 也可以是表, 因此广义表的适用存储结构是 (61) 。(61)
广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是(61)。
广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是(60)。
设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
以下关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响
以下关于数据的逻辑结构的叙述中,哪些是正确的?Ⅰ.数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ.数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ.数据的逻辑结构分为线性结构和非线性结构Ⅳ.数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构分为内存结构和外存结构
线性表中元素数量基本稳定,且很少进行插入和删除,要求以最快的速度存取线性表中的元素,此线性表宜采用链式存储结构。( )
给出线性表的单链表存储结构,并实现用e返回线性表中第i个元素的值(即编写完整的函数GetElem(L,i,e),这里只给出函数的名称和参数名,未给出类型)。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
广告位招租WX:84302438

免费的网站请分享给朋友吧