南航C语言课设资料讲解Word下载.docx
《南航C语言课设资料讲解Word下载.docx》由会员分享，可在线阅读，更多相关《南航C语言课设资料讲解Word下载.docx（21页珍藏版）》请在冰点文库上搜索。
分析后知：
需建立14个函数才能实现。
函数的具体解析请参见第三部分的源文件中。
编程中所遇到问题及解决：
（1）在程序刚写完时，找出所有错误后，运行程序，但不能完美执行程序的第一项功能：
即在进入1.CreateList程序项后，一次只能输入一个学生的信息。
一旦输入一次后，自动调回到主选单（如上图所示）分析后发现：
{printf（"
DoYouWantToContinueToInput?
（Y/N）\n"
）；
scanf（"
%s"
a）;
while（strcmp（a,"
Y"
）!
=0&
&
strcmp（a,"
N"
=0）}其中的a在函数的开头已被定义，且自己下意识的将其赋值为：
a=‘Y’由于这个错误，使a成为了一个该函数中的一个全局变量，而后的对a的输入赋值对其不起任何作用，于是导致了我设计的程序不能循环输入学生成绩。
发现后，我果断将起赋值处给删去，程序完美运行了。
（2）在写Insert函数时，暴露出我写程序时的思想的不全面性。
如下：
在Insert函数的编写中，对于插入节点的情况分析欠缺。
没有完全考虑到：
链表是空链表时情况，链表插入节点在链表的头、链表插入节点在链表的尾等情况。
而后通过于同学讨论，相互帮助，让我想通了所有可能的情况，最后还是成功编写出了。
编程心得体会：
（1）在编写课程设计之前，可以这样说，对C语言的学习对C语言这门学科的整体把握还是不强！
但在课程设计中，各函数的说明，函数的调用，函数的编写，让我真正明白了C语言这门学科，其实是很强的一门学科，它训练我们的思维缜密，训练我对新事物的领悟能力。
（2）
在课程设计中，让我明白了：
也许书上的一个小小的知识点，在实际的编程中还是非常重要的，比如：
全局变量的定义，各种循环（dowhile,for,while）以及函数的嵌套调用等到等等的实现都非常重要！
（3）课程设计我觉得是对书本上所学知识的一个实际运用，在书本上的知识都是死的，只有活学活用才能成功。
课程设计的过程非常辛苦，但也非常充实，它让我复习了课上所学的知识，锻炼了编程的思维。
也为C语言的最终考试做了准备。
新增功能：
（1）ReverseList：
将现有列表按逆序存放:
首先判断链表是否为空，再判断是否为单节点，或为双节点，若为两个节点以上，则定义三个Student指针来循环逆序存放节点，返回头指针。
（2）DeletetheSameRecord：
删除列表中相同姓名的记录：
首先判断链表是否为空，再判断是否为单节点。
若为两节点以上链表则运用两个Student指针循环比较是否有两个相同的节点，若有则调用Delete函数删除其中一个，若无返回头指针。
三
、源文件及函数说明
#include<
stdio.h>
stdlib.h>
ctype.h>
alloc.h>
string.h>
structstud/*定义结构体*/
{
charName[20];
intScore;
structstud*next;
};
typedefstructstudStudent;
/*定义结构体stud替代为Student*/
intmenu_select（）;
Student*Create（void）;
/*从键盘输入若干条记录，调用Insert函数建立以学生姓名为序的单向链表，返回链表头指针*/
voidDisplay（Student*head）;
/*显示所有学生的姓名和成绩，每10条一页，并暂停一下*/
Student*Insert（Student*head,Student*p0）;
/*按学生姓名序记录s插入链表head，返回链表头指针*/
Student*Insert_a_Record（Student*head）;
/*输入待插入的学生姓名、成绩，调用Insert函数按姓名作有序插入，输出插入成功信息，返回链表头指针*/
Student*Delete（Student*head,char*name）;
/*删除姓名为name的记录，输出成功与否的信息。
返回链表头指针*/
Student*Delete_a_Record（Student*head）;
/*输入待删除的学生记录的姓名，经确认后调用Delete函数删除该姓名记录，返回链表头指针*/
Student*Query（Student*head,char*name）;
/*查找学生姓名为name的记录，查找成功返回该节点地址；
否则，返回空指针*/
voidQuery_a_Record（Student*head）;
/*输入待查找的学生记录的姓名，调用Query函数查找该姓名的记录，输出查找成功与否的信息和节点信息*/
Student*AddfromText（Student*head,char*fileame）;
/*从文件filename添加一批记录到链表中，调用Insert函数作有序插入，并显示成功输入的记录,并返回头指针*/
voidWritetoText（Student*head,char*fileame）;
/*将链表中的节点记录全部写入使用者想输入的文件中*/
Student*Reverse（Student*）;
/*将现有的链表记录逆序存放，返回逆序后的链表头指针*/
Student*Delete_Same（Student*）;
/*删除链表中姓名形同的记录，返回链表头指针*/
voidQuit（Student*head）;
/*释放链表的动态空间，退出程序*/
intn=0;
main（）
{Student*head=NULL;
while
（1）/*菜单选择*/
{charfilename[20];
switch（menu_select（））
{
case1:
printf（"
ExecutionofCreateList\n"
）;
/*菜单项1.CreateList*/
head=Create（）;
system（"
pause"
break;
case2:
ExecutionofDisplayAllRecord\n"
/*菜单项2.DisplayAllRecord*/
Display（head）;
case3:
ExecutionofInsertaRecord\n"
/*菜单项3.InsertaRecord*/
head=Insert_a_Record（head）;
case4:
ExecutionofDeleteaRecord\n"
/*菜单项4.DeleteaRecord*/
head=Delete_a_Record（head）;
case5:
ExecutionofQuery\n"
/*菜单项5.Query*/
Query_a_Record（head）;
case6:
ExecutionofAddRecordsfromaTextFile\n"
/*菜单项6.AddRecordsfromaTextFile*/
printf（"
PleaseInputTheNameOfTheTextFile!
\n"
gets（filename）;
AddfromText（head,filename）;
case7:
ExecutionofWritetoaTextFile\n"
/*菜单项7.WritetoaTextFile*/
PleaseInputTheNameOfTheTextThatYouWantToOutput\n"
WritetoText（head,filename）;
case8:
ReverseList:
/*菜单项8.ReverseList*/
head=Reverse（head）;
case9:
DeletetheSameRecord\n"
/*菜单项9.DeletetheSameRecord*/
head=Delete_Same（head）;
case0:
ExecutionofQuit\n"
/*菜单项0.Quit*/
Quit（head）;
exit（0）;
}
intmenu_select（）/*菜单选择函数*/
{intc;
do{system（"
cls"
++++++++++++++++++++++++++++++WELCOMETOTCPROGRAME++++++++++++++++++++++++\n"
ProgrameMaker:
ZHJ060930118\n"
1.CreateList\n"
2.DisplayAllRecord\n"
3.InsertARecord\n"
4.DeleteARecord\n"
5.Query\n"
6.AddRecordsFromATexlFile\n"
7.WriteToATexlFile\n"
8.ReverseList\n"
9.DeleteTheSameRecord\n"
0.Quit\n:
"
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n"
PleaseChoiceAndInput0~7:
%d"
&
c）;
}while（c<
0||c>
9）;
return（c）;
/*返回菜单选择的输入序号*/
Student*Create（）/*创建链表函数，函数返回链表头指针*/
{Student*head,*s;
chara[20];
head=NULL;
NowCreateAnIncreasingList:
\n\n"
do/*询问用户循环输入学生成绩*/
{printf（"
InputAnStudent'
sName:
s=（Student*）malloc（sizeof（Student））;
s->
Name）;
AndThenInputTheStudent'
sScore\n"
s->
Score）;
head=Insert（head,s）;
a）;
while（strcmp（a,"
strcmp（a,"
=0）
（Y/N）"
}while（strcmp（a,"
）==0）;
return（head）;
/*返回头指针*/
}
voidDisplay（Student*head）/*屏幕输出所有节点函数*/
{
Student*p;
inti=0;
p=head;
if（head==NULL）printf（"
ThisListisNULL!
/*链表为空链表时情况*/
while（p!
=NULL）
\n\t\t\tDisplayAllRecords:
\n+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n"
Do/*链表不为空时，循环输出所有节点内容*/
%s\t%d\n"
p->
Name,p->
p=p->
next;
i++;
if（i%10==0&
p!
=NULL）/*控制10行每页，每输出10行暂停*/
{system（"
}while（p!
=NULL）;
}printf（"
Student*Insert（Student*head,Student*p0）/*有序插入函数，函数返回链表头指针*/
Student*p1,*p2;
if（head==NULL）/*链表为空链表时情况*/
{head=p0;
p0->
next=NULL;
return（head）;
p1=head;
while（strcmp（p0->
Name,p1->
Name）>
0&
（p1->
next!
=NULL））/*寻找插入点*/
{p2=p1;
p1=p1->
if（strcmp（p0->
Name）<
=0）
{if（head==p1）head=p0;
/*插入位置为首节点*/
elsep2->
next=p0;
p0->
next=p1;
else{p1->
}/*插入位置为末节点*/
Student*Insert_a_Record（Student*head）/*插入一项新输入学生数据*/
{Student*q;
PleaseInputTheNameOfTheStudent!
q=（Student*）malloc（sizeof（Student））;
q->
AndThenPleaseInputTheScoreOfTheStudent!
q->
head=Insert（head,q）;
/*调用Insert函数*/
\t\tTheRecordInsertsuccessfully!
Student*Delete（Student*head,char*name）/*条件删除节点函数，函数返回链表头指针*/
{Student*p3,*p4;
if（head==NULL）
{printf（"
ThisListisNull!
（Fail..）\n"
return（head）;
p3=head;
while（p3->
=NULL&
strcmp（p3->
Name,name）!
=0）/*寻找要删除节点*/
{p4=p3;
p3=p3->
if（strcmp（p3->
Name,name）==0）/*判断要删除节点*/
{if（p3==head）
head=p3->
else
p4->
next=p3->
TheRecordWhichYouHaveInput:
NAME:
%s\t\tSCORE:
%d\tIsDeleted!
p3->
Name,p3->
free（p3）;
else
%d\tIsNotFoundAndDelete!
name）;
Student*Delete_a_Record（Student*head）/*删除一项纪录函数，函数返回链表头指针*/
chart,name[20];
PleaseInputARecord'
sNameThatYouWantToDelete:
DoYouReallyWantToDeleteThisRecord（Y/N）:
do
t=getchar（）;
}while（t!
='
Y'
t!
N'
y'
n'
if（t=='
||t=='
）
Recordisnotdelete!
head=Delete（head,name）;
/*调用条件删除节点函数Delete删除记录*/
Student*Query（Student*head,char*name）/*条件查找函数，函数返回查找到节点指针，否则返回空指针*/
if（head==NULL）
ThisListisNull!
return（NULL）;
while（head->
strcmp（head->
head=head->
if（strcmp（head->
Name,name）==0）
voidQuery_a_Record（Student*head）/*查找一项纪录函数并显示*/
charname[20];
Student*s;
InputANameOfTheStudentThatYouWantToFind:
s=Query（head,name）;
/*调用Query函数来实现*/
if（s==NULL）
TheRecordof%sisnotfound.\n"
TheRecordof%sisfound:
\TName:
%s\t\tScore:
%d\n"
Name,s->
Student*AddfromText（Student*head,char*filename）/*从文件输入记录函数，函数返回链表头指针*/
{FILE*fp;
inti,n;
Student*p;
Pleaseinputthefilename:
filename）;
/*让用户自主输入想读入文件的文件名*/
fp=fopen（filename,"
r"
/*打开文件*/
if（fp==NULL）
Thefilecannotbefound.\n"
fscanf（f
升级会员 