1、Comment YQY1: 将所选的题目的内容 copy过来，包括功能要求等等。不记得可以看附录。字体是楷体,注意排版,不要让下一页(老师签名那页 )跨页!一、课程设计的内容职工工作量统计系统编写有一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。程序按完成数量对他们排序，并确定他们的名次。按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。要求程序用有序链表存储数据信息。二、课程设计的要求与数据1、进一步掌握和利用 C语言进行程设计的能力；2、进一步理解和运用结构化程序设计的思想和方法；3
2、、初步掌握开发一个小型实用系统的基本方法；4、学会调试一个较长程序的基本方法；5、学会利用流程图或 N-S图表示算法；6、掌握书写程序设计开发文档的能力。三、课程设计应完成的工作1、编写完成相应题目的程序；2、编写课程设计报告,课程设计报告的内容应包括以下 6个部分：1) 需求分析：包括设计题目、设计要求以及系统功能需求分析；2) 总体设计：包括系统总体设计框架和系统功能模块图；3) 详细设计：包括主要功能模块的算法设计思路以及对应的工作流程图；4) 调试分析过程描述：包括测试数据、测试输出结果，以及对程序调试过程中存在问题的思考（列出主要问题的出错现象、出错原因、解决方法及效果等，适当的包含
3、结果截图） ；5) 总结：课程设计完成了哪些功能，有没有什么扩展功能？还有哪些地方需要改进？课程设计过程中的学习体会与收获、对本次课程设计的认识以及自己的建议等内容； 6) 附录：主要源程序代码，含必要的注释。3、答辩：在实验室建立程序运行的环境，并在指导教师的监督下，独立解决问题、运行程序和回答教师提出的问题。四、课程设计进程安排序号 设计各阶段内容 地点 起止日期1 下达任务书，说明设计要求；收集资料 实验 3#517 6.18Comment YQY2: 注意参考文献的格式要求,依照下面的两个的格式填写,可以是网页,书,杂志, 合计最少 3本（已有的两个谭老师的算 2本）.Comment
4、YQY3: 前面的排版注意不要使这页跨页！切记切记！2 总体方案设计、详细设计 实验 3#517 6.193 编写程序，调试分析 实验 3#517 6.204 撰写报告并上交，答辩 实验 3#517 6.21五、应收集的资料及主要参考文献1 谭浩强.C程序设计(第三版)M，北京：清华大学出版社，2005.92 谭浩强. C程序设计题解与上机指导（第三版）M，北京：清华大学出版社，2005.73 宋箭. C 语言程序设计，上海，上海科学普及出版社，2005.64 周启海.C 语言程序设计教程，北京，机械工业出版社，2004.1发出任务书日期： 2007 年 6 月 18 日 指导教师签名：计划完
5、成日期： 2007 年 6 月 22 日 基层教学单位责任人签章：主管院长签章：目 录1 设计目的与要求页码2 总体设计页码3 详细设计页码3.1功能模块设计页码3.2数据结构设计页码4调试分析 页码5 总结页码6 附录页码6 答辩记录（正文处留出适当空白） 页码7 指导教师意见（正文处留出十行空白） 页码1 .目的与要求目的：将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。利用面向过程的编程思想以及 C 的编程方法完成系统的设计；进一步培养学生综合应用 C的各种编程知识和技巧进行 Windo
6、ws 应用程序编写的实际能力，包括：（1）对 C 基本语法的熟练掌握；（2）训练学生对一个实际应用系统进行综合分析、设计、编程及调试等的能力；（3）培养学生自主学习和独立创新的精神。要求：1) 对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。 2) 掌握自顶而下的设计方法，将大问题进行模块化，领会结构化程序设计的方法。3) 熟练掌握 C 语言的基本语法，灵活运用各种数据类型。4) 进一步掌握在集成环境下如何调试程序（单步调试，设置断点、观察表达式，分块调试）和修改程序。设计的具体内容：编写有一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完
7、成的产品数量实现累计。程序按完成数量对他们排序，并确定他们的名次。按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。要求程序用有序链表存储数据信息。2 总体设计1准备.1）要求对序链表的使用具有较熟练的能力。2)用到数组、指针方面的重要知识。 3）函数的循环连续使用。2概要设计.1,插入链表的节点先按照产品数量的多少排序（从多到少） ，如果产品的数量相等，就按照员工编号来排序（从小到大）2，如果产品数量相等的，他们的序号是相同的系统菜单 选择 1. 改变员工信息 2.删除员工编号 3. 退出系统 4.查询 输入员工编号 读取员工编号 输入员工编号
8、 实现产品数量累加 调用删除函数 输出员工工作量 系统菜单3 详细设计整个系统除了主函数外，另外还有多个函数，实现五大功能：输入功能、显示功能、排序功能、累加功能、插入功能、 。各个函数的详细设计说明分别如下：1.主函数 main()利用无限次循环 for(;)和 swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。2.初始化函数 STUDENT *init()这是一个无参函数，里面只有一个语句，它的作用是使链表初始化,使 head 的值为NULL。比如：没有这个函数的话，在你没有输入任何数据的情况下，去执行显示功能的时候会显示一些乱码！3.输入记录函数 STUDENT
9、 *create()这是一个无参函数，用来执行职工工作量的输入，当职工为 0 时停止输入，函数结束后，带回一个指向链表头的指针 head。算法：先声明一个首节点 head，并将 head-next 设为 NULL。每输入一个数据就声明一个新节点 p，把 p-next 设为 NULL，并且链接到之前列表的尾端。N-S 流程图如下：head=NULLfor(； )指针 p1 指向新开辟的单元指针 p1 是否为空是 否输入工号 p1-num输出 p1-num 是否为 0内存 是 否溢出 停止 输入工作量输入返回 菜单 p1-productscount=atoi(temp)；p1-next=NULL;
10、4.插入函数 TS *InsertIntoLink(empnumber,productscount) 这是一个有参函数，形参有两个，一个是“链表头的指针” ，一个是“待插入指针” ，插入后会重新进行排序，并返回。算法：先将职工工作量进行排序，再插入一个新的结点。先用指针变量 p2 指向待插入的结点，p3 指向第一个结点。如果 p2-p1p1，则待插入的结点不应插在 p3 所指的结点之前。此时将 p3 后移，并使 p2 指向刚才 p1 所指的结点。重复以上的步骤，直到 p2-p1=p3-p1 为止。这时将 p0 指向的结点插到 p1 所指结点之前。如果插入位置为第一个结点之前，则将 p2 赋给
11、head，将 p3 赋给 p2-next。如果要插到表尾之后，应将 p2 赋给p3-next，NULL 赋给 p2-next。最后再调用排序的函数,重新排序.N-S 流程图如下：P1=head, p2=new原来的链表是空表是 否将 p0 所指 当 p2-p1p1， 以及 p1 所指向的不是表尾结的结点作为 点唯一结点 p2 指向 p1 位置 p1 向后移一个结点p2-p1=p3-p1是 否p1 指向头结点 p2-next=p1是 否 p1-next=NULLhead=p2 p1-next=p2 (插到表尾之后)p2 -next=p1 p2-next=p1(插到表头之前 ) (插到表中间)n=
12、n+1；(结点加 1)head=sort(hear)；（重新排序）4 调试分析（1）刚开始没有那个初始化函数，程序运行后，没有输入任何数据就试得去执行显示功能，结果显示的是一些乱码！加入初始化函数后，这种现象也随之消失。（2）刚开始执行输入函数，输入多个职工的工作量,输完后执行，职工的工作量是按工号的反顺序显示的，试着在其中增加一些语句，希望能把工号按正常顺序显示.input employee number and the counts of productsexit: Double times 0 !112the head is null,so,the linklist head inser
13、ted success!return the head of the linklist!input employee number and the counts of productsexit: Double times ENTER216the head is NOT null,so,the linklist head inserted success!return the head of the linklist!input employee number and the counts of productsexit: Double times ENTER311the end of link
14、list inserted success!return the head of the linklist!input employee number and the counts of productsexit: Double times ENTER00Pleas Make you choice1.Change Employee Information2.Delet Employee Number3.Print the linklist0.Exityour choice:3output the result:order porductscount empnumber1 16 21 16 52
15、 12 12 12 43 11 34 9 6Pleas Make you choice1.Change Employee Information2.Delet Employee Number3.Print the linklist0.Exityour choice:1Please Input you Employee Number And Products Count you are to change!the employee Number :5Searching for the number,Please wait.Find it!print the nod of temp: temp.e
16、mpnumber= 5print the nod of temp: temp.productscount= 16print the nod of temp: temp.empnumber= 5print the nod of temp: temp.productscount= 16print the nod of temp: t2.empnumber= 5print the nod of temp: t2.productscount= 16befor Delete the temp nodeoutput the result:order porductscount empnumber1 16
17、21 16 52 12 12 12 43 11 34 9 6delets employee Number :5after delete the temp nodeoutput the result:order porductscount empnumber1 16 22 12 12 12 43 11 34 9 6Would you like to input more products count? if not,please type 0your Input: 16Would you like to input more products count? if not,please type
18、0your Input: 14Would you like to input more products count? if not,please type 0your Input: 20Would you like to input more products count? if not,please type 0your Input: 0the head is NOT null,so,the linklist head inserted success!return the head of the linklist!output the result:order porductscount
19、 empnumber1 66 52 16 23 12 13 12 44 11 35 9 6Pleas Make you choice1.Change Employee Information2.Delet Employee Number3.Print the linklist0.Exityour choice:2input the Employee Number you wanna delete:3delets employee Number :3Pleas Make you choice1.Change Employee Information2.Delet Employee Number3
20、.Print the linklist0.Exityour choice:3output the result:order porductscount empnumber1 66 52 16 23 12 13 12 44 9 6Pleas Make you choice1.Change Employee Information2.Delet Employee Number3.Print the linklist0.Exityour choice:05 总 结经过几天的 C 语言课程设计，感觉自己收获不少！首先是：链表本来上课是没有上的，但这个课程设计里面主要都是用链表，因为要达到这样的功能，使
21、用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使 C 语言的知识强化了不少。其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了 C 语言的重要性。由于这是第一次进行设计，写文档，难免会写得不好！6.附录代码设计.#include #include #include #include #include typedef struct STRUCT/*定义结构体 */int empnumber;/*员工编号*/int produc
22、tscount; /*产品数量*/struct STRUCT *next;/*指向下一个节点的指针 */TS;/*结构体的别名 */main()TS *CreateLink(TS*); /*声明创建链表的函数*/TS *InsertIntoLink(); /*声明插入链表的函数*/TS *DeletFromLink(); /*声明删除函数*/TS *Search();void print();/*声明打印链表的函数 */TS *head;TS *temp;TS *t2;char s100;int empnumber=0;int productscount=0;int n;head=NULL;h
23、ead=CreateLink(head); /*先创建空链表*/temp=(TS*)malloc(sizeof(TS);t2=(TS*)malloc(sizeof(TS);while(1) /*一个可控制的循环*/LOOP: printf(“ntPleas Make you choicen“); /*系统菜单*/printf(“1.Change Employee Informationn“); /*改变员工信息*/printf(“2.Delet Employee Numbern“); /*删除员工编号*/printf(“3.Print the linklistn“);printf(“0.Exi
24、tn“); /*退出系统*/printf(“your choice:“);gets(s);if(strcmp(s,“1“)!=0/*如果不是 1 或者 2 选项，就退出系统*/if(strcmp(s,“1“)=0) /*选择选项 1，进行改变员工信息操作 */printf(“nPlease Input you Employee Number And Products Count you are to change!nthe employee Number :“);gets(s);empnumber=atoi(s); /*输入员工编号*/printf(“nSearching for the nu
25、mber,Please wait.n“);temp=Search(head,empnumber);printf(“nprint the nod of temp: temp.empnumber= %d“,temp-empnumber);printf(“nprint the nod of temp: temp.productscount= %d“,temp-productscount); /* */if(temp=NULL)goto LOOP;else t2-empnumber=temp-empnumber;t2-productscount=temp-productscount;/* memcpy
26、(t2,temp,sizeof(TS);*/printf(“nprint the nod of temp: temp.empnumber= %d“,temp-empnumber);printf(“nprint the nod of temp: temp.productscount= %d“,temp-productscount);printf(“nprint the nod of temp: t2.empnumber= %d“,t2-empnumber);printf(“nprint the nod of temp: t2.productscount= %d“,t2-productscount
27、);/*/t2-next=NULL;printf(“nbefor Delete the temp noden“);print(head);head=DeletFromLink(head,t2-empnumber);printf(“nafter delete the temp noden“);print(head);productscount+=t2-productscount;while(1) /*改循环实现产品数量累加计算*/printf(“Would you like to input more products count? if not,please type 0n your Inpu
28、t: “);gets(s);if(strcmp(s,“0“)!=0)productscount+=atoi(s);/*累加操作*/else break; /*停止累加*/t2-productscount=productscount;head=InsertIntoLink(head,t2-empnumber,t2-productscount);/* 把员工编号和产品数量插入到链表中*/print(head); /*打印改链表*/else if(strcmp(s,“2“)=0)printf(“input the Employee Number you wanna delete:“); /*选择选项
29、 2，进行了删除员工信息操作*/gets(s);empnumber=atoi(s); /*读取员工编号*/*Search(head,empnumber); */head=DeletFromLink(head,empnumber); /*调用删除函数*/else print(head);TS *CreateLink(TS *head) /*创建链表函数 */char temp100;TS *p1;p1=(TS*)malloc(sizeof(TS); /*为一个链表节点分配存储空间*/printf(“ input employee number and the counts of products
30、n“);printf(“exit: Double times 0 !n“); /*两次输入 0，表示退出*/gets(temp);p1-empnumber=atoi(temp); /*输入员工编号*/gets(temp);p1-productscount=atoi(temp);/*输入产品数量*/p1-next=NULL; /*链表节点的尾指针赋值为 NULL*/while(p1-empnumber0)/*当输入的员工编号不为 0*/*if(head=NULL)head=p1;第一次插入，插在表头*/head=InsertIntoLink(head,p1-empnumber,p1-produc
31、tscount);/*调用插入函数，进行节点插入*/p1=(TS*)malloc(sizeof(TS); /*为 p1 节点分配存储空间*/printf(“ input employee number and the counts of productsn“);printf(“exit: Double times ENTERn“);gets(temp);p1-empnumber=atoi(temp); /*为 p1 的成员变量 empnumber 赋值*/gets(temp);p1-productscount=atoi(temp); /*为 p1 的成员变量赋值 */p1-next=NULL;
32、return head; /*返回首指针*/TS *InsertIntoLink(TS* head,int empnumber,int productscount) /*插入函数，有序插入*/TS *p1,*p2,*p3;p1=(TS*)malloc(sizeof(TS); /*新建一个节点*/p1-empnumber=empnumber; /*为节点赋值*/p1-productscount=productscount;p2=head; /*p2 指向首节点*/if(head=NULL) /*首节点为空 */head=p1;p1-next=NULL;/*新节点插入在表头 */printf(“t
33、he head is null,so,the linklist head inserted success!n“);else /*首节点不为空 */while(productscountproductscountp2=p2-next; /*指针下移，继续搜索*/if(productscount=p2-productscount)if(productscount=p2-productscount)while(productscount=p2-productscountp2=p2-next;if(head=p2) /*插在表头*/head=p1;p1-next=p2;printf(“the hea
34、d is NOT null,so,the linklist head inserted success!n“);else /*插在表中间*/p3-next=p1;p1-next=p2;printf(“the midle of linklist inserted success!n“);else /*插在表尾*/p2-next=p1;p1-next=NULL;printf(“the end of linklist inserted success!n“);printf(“return the head of the linklist!n“);return(head);void print(TS
35、*head) /*打印函数*/TS *temp,*p1;int i=1;temp=head;/*头指针赋值给 temp,temp 指向链表头*/printf(“n output the result:n“);printf(“n orderttporductscountttempnumbern“);while(temp!=NULL)printf(“t%dtt%dttt%dn“,i,temp-productscount,temp-empnumber); /*输出序号 i,产品数量，员工编号*/i+;temp=temp-next; /*指针下移*/return;TS *DeletFromLink(T
36、S *head,int empnumber) /*删除函数 */TS *temp,*p;temp=head;if(head=NULL) printf(“n LinkList is null!n“);elsetemp=head;while(temp-empnumber!=empnumbertemp=temp-next;if(temp-empnumber=empnumber) /*找到删除的员工编号*/if(temp=head) /*如果是表头*/head=head-next;printf(“the head :delets employee Number :%dn“,temp-empnumber
37、); /*打印要删除节点*/free(temp);else /*如果不是表头，也不是表尾*/p-next=temp-next;printf(“delets employee Number :%dn“,temp-empnumber); /*打印要删除节点*/free(temp);else printf(“n Cannot find Such Employee Numbern“); /*找不到要删除的员工*/return(head);TS *Search(TS *head,int empnumber)TS *t;t=head;while(empnumber!=t-empnumberif(empnumber=t-empnumber)printf(“Find it!n“);return(t);elseprintf(“Unable to find such employee number in the Linklist!n“);t=NULL;return(t);7 答辩记录序号 问 题 回 答123458 指导教师意见指导教师签名：
