交易的数量和销售额。记录由4个域组成:收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型,每次销售数据以一个结构体变量保存在一个数据文件中。实现要求:⑴编写实现将数据记录插入到数据文件的最后的函数;⑵编写以收款机为单位的数据分类处理函数。构造n个单链表,每个链表保存一台收款机的销售记录,这n个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪台收款机。读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表;⑶编写以商品为单位的数据分类处理函数。构造m个单链表,每个链表保存一种商品的销售记录,这m个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪种商品。读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表;⑷统计每台收款机的销售总额;⑸以收款机为单位,将所有收款机按销售总额的非递减顺序构造一个单链表并输出;⑹以商品为单位,统计每种商品的销售总额;⑺以商品为单位,将所有销售的商品按销售总额的非递减顺序构造一个单链表并输出;⑻设计一个菜单,具有上述要求的所有功能、退出系统等最基本的功能。13joseph环题目之一:问题描述:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,一开始任选一个正整数作为报数上限(开始)值m(m<n),从第s(s<n)个人开始沿顺时针方向顺序报数,报到m时停止报数,报m的人出列,然后在从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。实现要求:⑴利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。输入数据:建立输入处理输入数据,输入m、n、s的初值和每个人的编号,建立单循环链表。输出形式:建立一个输出函数,将正确的序列输出。⑵利用顺序表存储结构模拟此过程,按照出列的顺序输出各个人的编号。