1597: A022双链表：统计访问频率
金币值：0
定数：1
时间限制：1.000 s
内存限制：128 M
正确：98
提交：174
正确率：56.32% 命题人：
题目描述
有个带头结点的双链表l中有10个结点,每个结点除了除了有prior、data和next外，还有访问频度域freq。data域存放数据依次为1~10，freq域都为0。
请设计一个算法，实现：每读取一个整数，如果在1~10范围内，则对应结点的freq值加1；如果不在1~10范围内，则不变。
输入格式
两行：
第1行：一个整数n（0<n<10000）
第2行：n个整数
输出格式
10个整数
输入样例1 复制
4
3 3 2 10输出样例1 复制
0 1 2 0 0 0 0 0 0 1 输入样例2 复制
5
2 2 2 1 100输出样例2 复制
1 3 0 0 0 0 0 0 0 0提示
该题如果用顺序表当然效率更高。但如果更进一步，要实现按频度排序的话，用双链表更合适。