C语言课程设计.pdfVIP

1.程序功能； （1）Create()含函数（建立有序单项链表） 从键盘上输入一个学生的姓名和成绩，以姓名为序建立有序链表。插入一条记录后， 显示提示确认是否输入下一条记录，如确定，继续输入，否则，退出输入功能。 (2) Display All Record(显示所有结点记录) 按顺序显示链表中所有记录，每屏显示10 条记录。每显示10 条，按Enter键继续显示 下一屏。 （3 ）Insert a Record （插入一条结点记录） 在以姓名为序排列的链表中插入一条记录，插入后，链表仍有序。输出插入成功的信 息。 （4 ）Delete a Record ( 按姓名查找，删除一条结点记录) 输入待删除记录的姓名，显示提示信息，让用户再次确定是否要删除。确定后，将该姓名 的记录删除。 （5 ） Query (查找并显示一个结点记录) 输入姓名，查找该记录，并显示该同学的成绩‘ （6 ） Add Records from Text File(从正文文件中添加数据到链表中) 用户可事前建立一个正文文件 data.txt，存放多个待加入的记录。提示输入正文文件的文 件名，然后从该文件中一次性加入多条学生记录，文件data.txt 格式如下： WangXiao 95 LiuLin 87 （7 ） Write to a Text File 将链表中的全部记录写入文件records.txt ，要求文件格式和文件data.txt 相同。 （0 ） Quit （退出学生成绩管理程序） 释放链表存储空间。 2.题目分析 （1）建立有序链表，可以用书上的创建有序链表函数structure node *create_sort （）。 (2) 输出链表数据，这个可以借用书上的 void printf()函数。但是它还要求10 条一屏显示， 这就要在输出时限制输出的条数。 （3 ） 结点的有序插入 先编写Student *Insert_a_record()函数，在次函数中输入学生的姓名和成绩，在调用Insert() 函数插入。 （4 ） 结点删除 先编写Delete_a_record()函数，输入要删除的学生姓名，在调用Delete()函数删除。这函数， 可借鉴书上的delete_one_node()函数。 （5 ）结点数据查找 先在函数Query_a_record()中输入待查找的姓名，在调用函数Query()进行查找。可以借鉴 书上的search （）函数。 （6 ） 从文件中整批输入数据 (7) 将链表结点记录写入到文件中 从以上的函数来看，大部分函数都可以在书上找到相关的函数，这编写起来比较容易，虽 然课设中有新的要求，但这问题不大。总的来说时比较好做的。 3.感想心得。 选择这个课设题目的原因时因为，有许多函数可以在书上找到，会比较容易。虽然，书上 都有。但是编写起来还时遇到了许多麻烦。有时是一个小错误，一个符号的错误，很难发现， 就会和花时间。在遇到问题时，很难一个人解决，大部分问题都时找同学一起解决的。还有 如果书上没有有关的函数，自己一个人时很难编写出来的。也发现了，自己在编写时，有时 很粗心，导致一些难发现的错误。 4.源程序。 #includestdio.h *head);/*查找信息并显示其信息*/ #includestdlib.h struct stud *AddfromText();/*从正文文件中 #includectype.h 添加数据到链表中*/ struct stud void WritetoText();/*把链表中的数据写入 {char Name[20]; /*姓名*/ 文件*/ int Score; /* 分数*/ void Quit();/*退出程序*/ struct stud *next; /*指向下一结点的指针*/ void main()/*主函数*/ }; { struct stud *head;/*定义头指针*/ typedef struct stud Student; Student stud;