• 掌握链表的存储和操作。
• 掌握文件的操作。

• 采用单链表存储数据，数据的输入采用读文件方式，要求不少于20条记录；
• 每个记录至少有数据项：学号、姓名、成绩；
• 插入或删除一条新的记录；
• 查找并显示给定姓名的学生成绩；
• 查找并显示给定成绩的学生学号及姓名；
• （选做）建立一个按学生成绩递增的单链表。

​ 在二叉树的二叉链表存储结构中增加一个指向双亲结点的parent指针，设计算法，给这个指针赋值，并输出所有结点到根结点的逆路径。

​ 在旅游景区帮助游客信息查询，计算出所有景点之间最短路径和最短距离。

• 制订旅游景点导游线路策略，采用迪杰斯特拉算法或弗洛伊德算法均可；
• 制订景区道路铺设策略；
• 至少有8个景点。