给定（已生成)一个带表头结点的单链表，设head为头指针，结点的结构为（dam，next)，dam为整型元素，nex

给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(dam，next)，dam为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间。(要求：不允许使用数组作辅助空间。)【华中理工大学2000八、2(13分)】

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“给定（已生成)一个带表头结点的单链表，设head为头指针，结…”相关的问题

第1题

设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred(前驱指针)、data(数据)和n

ext(后继指针)域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L，x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L，x)运算的算法，该运算为函数过程，返回找到结点的地址，类型

点击查看答案

第2题

设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏

的字母序相链接。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】

点击查看答案

第3题

已知一双向循环链表，从第二个结点至表尾递增有序(设a1＜x＜an)(x是第一个结点的值， “第二个结点至

表尾”指a1…an，因篇幅所限，编者略去图)。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。【南京航空航天大学1998八(10分)】

点击查看答案

第4题

设键盘输入n个英语单词，输入格式为n，w1，w2，…，wn，其中n表示随后输入英语单词的个数，试编一程序，建

立一个单向链表，实现：(1)如果单词重复出现，则只在链表上保留一个(单考生做)。(2)除满足(1)的要求外。链表结点还应有一个计数域，记录该单词重复出现的次数，然后输出出现次数最多的前k(k≤n)个单词(统考生做)。【南京航空航天大学1998九(10分)】

点击查看答案

第5题

编写一个算法来交换单链表中指针尸所指结点与其后继结点，HEAD是该链表的头指针，P指向该链表中某

一结点。【吉林大学2001二、1(7分)】

点击查看答案

第6题

设有一个正整数序列组成的有序单链表(按递增次序有序，且允许有相等的整数存在)，试编写能实现下列

功能的算法：(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列{20，20，17，16，15，15，11，10，8，7，7，5，4}中比10大的数有5个)； (2)在单链表中将比正整数x小的数按递减次序排列； (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】

点击查看答案

第7题

计算下列程序片断的时间代价： int i=1； while(i<=n){ printf("i=%d＼n"，i)；

i=i+1； }

点击查看答案

第8题

设有一职工文件，其记录格式为：其中，职工号为关键码，又设该文件中存放着如下5条记录：问：(

设有一职工文件，其记录格式为：

其中，职工号为关键码，又设该文件中存放着如下5条记录：