基于链式存储的食堂排队程序设计

利用链式存储结构设计一个食堂排队管理程序，记录每个客人的姓名和饭卡卡号，并提供数据管理的功能。程序的运行界面包括队伍的状态，以及提供管理功能的数字化菜单。队伍的状态是指排队的人数，以及排在队伍最前方及最后方的客人的信息。队伍的状态需要在数字化菜单之前显示，且能够根据用户录入数据的情况自动更新。

数字化菜单将插入、删除、查找、排序和打印等功能集成在一起，用户通过输入不同的数字来执行相应的操作。需要实现的功能包括：

1. 新增排队人员。增加的人数，以及人员的信息来自于键盘输入。
2. 安排就餐。使用此功能后，排在队伍最前方的人员的信息将从链式存储结构中删除。
3. 在指定位置之后插入新的客人信息。
4. 删除指定位置的客人信息。
5. 根据姓名进行查找，并返回客人在队伍中的位置。
6. 按饭卡卡号进行排序。要求先创建二叉排序树，再通过中序遍历的方式来获得递增的序列。
7. 在屏幕上输出所有客人的信息。

cqupt ---automatic？

重邮 自动化？

一年后，我成为了你...CQUPT

这个和排队买票的程序有什么区别？  所有客人的信息不应该保存在一个文件中么？  文件格式在哪里定义？