问答题

[说明]
以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息,对同一职工多次完成的产品个数进行累计,最后按表5-22所示的格式输出职工完成产品数量的名次(ORDER)。该名次是按每位职工完成的产品数量(QUANTITY)排序,之后同一名次的职工人数(COUNT)和他们的职工号(NUMBER,同一名次的职工号以从小到大的顺序输出)。

表5-22 职工完成产品数量名次输出格式表

ORDER
QUANTITY
COUNT
NUMBER
1
398
3
10
20
21
4
256
2
3
5
6
192
1
9
7
167
2
11
14

以下[C程序]采用链表结构存储有关信息,链表中的每个表元对应一位职工。在数据输入同时,形成一个有序链表(按完成的产品数量和工号排序)。当一个职工有新的数据输入,在累计他的完成数量时会改变原来链表的有序性,为此应对链表进行删除、查找和插入等处理。
[C程序]



【参考答案】

这是一道要求读者掌握有序链表的特点及其如何在有序链表上实现插入、删除、查找的操作的程序分析题。本题的解答思路如下。 仔细......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)