C语言《程序设计基础课程设计》题库

要求:

学生须按学号最后两位选择对应题目。采用单链表和文件实现系统。具体实现要求:

(1) 从文件中读出数据，创建带头结点的单链表;将单链表中的数据写入文件中。

(2) 创建主菜单，实现系统功能调用;当选择退出功能时，释放单链表中每个节点所占的存储空间，并退出程序。

1. 简单的英文字典排版系统

[问题描述]

系统实现单词的录入、删除、浏览、排序功能，其中录入功能要求能够完成新单词的录入操作;添加功能完成新单词的添加操作，删除功能完成新单词的删除操作，浏览功能完成英文字典文件的输出操作;查找功能完成对单词的查找。排序功能完成 A-Z 的顺序排版。

[提示]

(1) 可通过键盘式菜单实现功能选择，程序运行后首先输出一个菜单:N:录入;D删除:B浏览;S 排序;F查找;Q 退出。。

(2) 单词输入结束标志可以以回车键结束;

源码传送门

传送门：/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111

2.集合运算

[问题描述]

设有两个用单链表表示的集合 A、B，其元素类型是 int 且以递减方式存储，其头结点分别为 a，b。要求下面各问题中的结果集合同样以递减方式存储，结果集合不影响原集合

[实现要求]

(1) 编写集合元素测试函数 IN_SET，如果元素已经在集合中返回 0，否则返回 1；

(2) 编写集合元素输入并插入到单链表中的函数 INSECT_SET，保证所输入的集合中的元素是唯一的且以递减存储在单链表中；

(3) 编写集合元素输出函数，对建立的集合链表按递减方式输出；

(4) 编写求集合 A、B 的交 C=A∩B 的函数，并输出集合 C 的元素；

(5) 编写求集合 A、B的并 D=A∪B 的函数，并输出集合 D的元素；

(6) 编写求集合 A与 B 的对称差 E=(A-B)∪(B-A)的函数，并输出集合 E 的元素:

(7) 设计一个菜单，具有输入集合元素、求集合 A、B 的交 C，求集合 A、B的并D，求集合 A、B 的对称差 E、退出等基本功能。

(8) 编写程序实现输出从集合 A 中删除一个元素后的集合 A 的元素。以及录入集合 A 中已经有的元素，系统提示“插入的数据已经存在集合 A 中，不能插入!”

(9) 编写程序实现将集合 C,D,E 中的元素写入到文件中，以及从文件中将数据读进内存，并组合成集合。

测试数据:由程序员自定义，但集合 A、B 的元素个数不得少于 6个

源码传送门

传送门：/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111