数据结构06——LOCATE操作

最新推荐文章于 2023-04-02 22:25:06 发布

铁锅炖鱼，铜锅涮肉

最新推荐文章于 2023-04-02 22:25:06 发布

阅读量2.3k

点赞数 1

分类专栏：数据结构作业

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/chengchencheng/article/details/79731988

版权

Description

设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCATE（L,x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的LOCATE操作的程序。

Input

第一行输入双向循环链表的节点数m和被访问的节点数n，
第二行输入双向循环链表各节点的值，
第三行依次输入被访问的节点。

Output

输出符合上述要求的双向循环链表。
输出经过n次LOCATE后的链表。

Sample Input
```
7 1
a b c d e f g
d
```
Sample Output

最低0.47元/天解锁文章

铁锅炖鱼，铜锅涮肉

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
数据结构06——LOCATE操作

题目：输入数字m,n。接着输入m个字符，以双向链表形式输入。链表除了有node *pre,*next,int num,还有char s，初始化num为0;再输入n个字符，如果字符等于list-&gt;s,则list-&gt;num++。将链表按num非递增顺序输出。#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef struct no...
复制链接

扫一扫

专栏目录

铁锅炖鱼，铜锅涮肉 CSDN认证博客专家 CSDN认证企业博客

码龄7年

339: 原创

13万+: 周排名

133万+: 总排名

37万+: 访问

: 等级

6115: 积分

251: 粉丝

160: 获赞

54: 评论

744: 收藏

私信

关注

热门文章

分类专栏

最新评论

C语言——极大极小搜索
m0_69441779: 輸出結果是什麽含義啊
C++——分数化小数
花无落*海无涯: #include <stdio.h> int out[101]; int main() { int a, b, c, remain, kase = 0; while (scanf("%d%d%d", &a, &b, &c) == 3 && b) { // 计算余数 for (int i = 1; i <= c + 1; i++) { out[i] = a * 10 / b; a = a * 10 % b; } // 四舍五入 if (out[c + 1] >= 5) { out[c] += 1; } // 可能多次进位（坑） for (int j = c; j >= 0; j--) { if (out[j] >= 10) { out[j - 1] += 1; out[j] -= 10; } else { break; } } // 循环输出 printf("Case %d:%d.", ++kase, out[0]); for (int k = 1; k <= c; k++) { printf("%d", out[k]); } } return 0; }
简单的JAVA小程序
D123456778899: 请问这个java小应用程序插件是什么啊
C语言——方程求解
祈归: 感觉不太清晰呢，看不太懂
数据结构14——求广义表深度（严5.30）
我得接点水去了: 明显不对，辣鸡

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。