职工工作量统计系统方案

一、课程设计的容
职工工作量统计系统
编写有一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。

程序按完成数量对他们排序，并确定他们的名次。

按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。

要求程序用有序链表存储数据信息。

二、课程设计的要求与数据
1、进一步掌握和利用C语言进行程设计的能力；
2、进一步理解和运用结构化程序设计的思想和方法；
3、初步掌握开发一个小型实用系统的基本方法；
4、学会调试一个较长程序的基本方法；
5、学会利用流程图或N-S图表示算法；
6、掌握书写程序设计开发文档的能力。

三、课程设计应完成的工作
1、编写完成相应题目的程序；
2、编写课程设计报告,课程设计报告的容应包括以下6个部分：
1) 需求分析：包括设计题目、设计要求以及系统功能需求分析；
2) 总体设计：包括系统总体设计框架和系统功能模块图；
3) 详细设计：包括主要功能模块的算法设计思路以及对应的工作流程图；
4) 调试分析过程描述：包括测试数据、测试输出结果，以及对程序调试过程中存
在问题的思考（列出主要问题的出错现象、出错原因、解决方法及效果等，适当
的包含结果截图）；
5) 总结：课程设计完成了哪些功能，有没有什么扩展功能？还有哪些地方需要改
进？课程设计过程中的学习体会与收获、对本次课程设计的认识以及自己的建议
等容；
6) 附录：主要源程序代码，含必要的注释。

3、答辩：在实验室建立程序运行的环境，并在指导教师的监督下，独立解
决问题、运行程序和回答教师提出的问题。

四、课程设计进程安排
五、应收集的资料及主要参考文献
[1] 谭浩强.C程序设计(第三版)[M]，北京：清华大学，2005.9
[2] 谭浩强. C程序设计题解与上机指导（第三版）[M]，北京：清华大学，2005.7
[3] 宋箭. C语言程序设计，上海，上海科学普及，2005.6
[4] 周启海.C语言程序设计教程，北京，机械工业，2004.1
发出任务书日期： 2007年 6 月 18 日指导教师签名：计划完成日期： 2007年 6 月 22 日基层教学单位责任人签章：
主管院长签章：
目录
1 设计目的与要求………………………………………………………………页码
2 总体设计………………………………………………………………………页码
3 详细设计………………………………………………………………………页码3.1功能模块设计………………………………………………………………页码3.2数据结构设计………………………………………………………………页码4调试分析……………………………………………………………………页码
5 总结……………………………………………………………………………页码
6 附录……………………………………………………………………………页码
6 答辩记录（正文处留出适当空白）………………………………………页码
7 指导教师意见（正文处留出十行空白）…………………………………页码
1 .目的与要求
目的：
将理论教学中涉及到的知识点贯穿起来，对不同的数据类型、程序控制结构、数据结构作一比较和总结，结合设计题目进行综合性应用，对所学知识达到融会贯通的程度。

利用面向过程的编程思想以及C的编程方法完成系统的设计；进一步培养学生综合应用C的各种编程知识和技巧进行Windows 应用程序编写的实际能力，包括：（1）对C基本语法的熟练掌握；（2）训练学生对一个实际应用系统进行综合分析、设计、编程及调试等的能力；（3）培养学生自主学习和独立创新的精神。

要求：
1)对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。

2)掌握自顶而下的设计方法，将大问题进行模块化，领会结构化程序设计的方法。

3)熟练掌握C语言的基本语法，灵活运用各种数据类型。

4)进一步掌握在集成环境下如何调试程序（单步调试，设置断点、观察表达式，分块调试）
和修改程序。

设计的具体容：
编写有一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。

程序按完成数量对他们排序，并确定他们的名次。

按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。

要求程序用有序链表存储数据信息。

2 总体设计
1》准备.
1）要求对序链表的使用具有较熟练的能力。

2)用到数组、指针方面的重要知识。

3）函数的循环连续使用。

2》概要设计.
1,插入链表的节点先按照产品数量的多少排序（从多到少），如果产品的数量相等，就按照员工编号来排序（从小到大）
2，如果产品数量相等的，他们的序号是相同的
↙选择↓↘↖↘
↓↓↓
3 详细设计
整个系统除了主函数外，另外还有多个函数，实现五大功能：输入功能、显示功能、排序功能、累加功能、插入功能、。

各个函数的详细设计说明分别如下：
1.主函数 main()
利用无限次循环for(;;)和swithch()实现各函数的调用，系统根据输入的数字选项来调用相应的函数。

2.初始化函数 STUDENT *init()
这是一个无参函数，里面只有一个语句，它的作用是使链表初始化,使head的值为NULL。

比如：没有这个函数的话，在你没有输入任何数据的情况下，去执行显示功能的时候会显示
一些乱码！
3.输入记录函数 STUDENT *create()
这是一个无参函数，用来执行职工工作量的输入，当职工为0时停止输入，函数结束后，带回一个指向链表头的指针head。

算法：先声明一个首节点head，并将head->next设为NULL。

每输入一个数据就声明一个新节点p，把p->next设为NULL，并且到之前列表的尾端。

N-S
4.
这是一个有参函数，形参有两个，一个是“链表头的指针”，一个是“待插入指针”，插入后会重新进行排序，并返回。

算法：先将职工工作量进行排序，再插入一个新的结点。

先用指针变量p2指向待插入的结点，p3指向第一个结点。

如果p2->p1<p3->p1，则待插入的结点不应插在p3所指的结点之前。

此时将p3后移，并使p2指向刚才p1所指的结点。

重复以上的步骤，直到p2->p1>=p3->p1为止。

这时将p0指向的结点插到p1所指结点之前。

如果插入位置为第一个结点之前，则将p2赋给head，将p3赋给p2->next。

如果要插到表尾之后，应将p2赋给p3->next，NULL 赋给p2->next。

最后再调用排序的函数,重新排序.
N-S流程图如下：
4 调试分析
（1）刚开始没有那个初始化函数，程序运行后，没有输入任何数据就试得去执行显示功能，结果显示的是一些乱码！加入初始化函数后，这种现象也随之消失。

（2）刚开始执行输入函数，输入多个职工的工作量,输完后执行，职工的工作量是按工号的反顺序显示的，试着在其中增加一些语句，希望能把工号按正常顺序显示.
input employee number and the counts of products
exit: Double times 0 !
1
12
the head is null,so,the linklist head inserted success!
return the head of the linklist!
input employee number and the counts of products
exit: Double times ENTER
2
16
the head is NOT null,so,the linklist head inserted success!
return the head of the linklist!
input employee number and the counts of products
exit: Double times ENTER
3
11
the end of linklist inserted success!
return the head of the linklist!
input employee number and the counts of products
exit: Double times ENTER
Pleas Make you choice
1.Change Employee Information
2.Delet Employee Number
3.Print the linklist
0.Exit
your choice:3
output the result:
order porductscount empnumber
1 16 2
1 16 5
2 12 1
2 12 4
3 11 3
4 9 6
Pleas Make you choice
1.Change Employee Information
2.Delet Employee Number
3.Print the linklist
0.Exit
your choice:1
Please Input you Employee Number And Products Count you are to change! the employee Number :5
Searching for the number,Please wait.....
Find it!
print the nod of temp: temp.empnumber= 5
print the nod of temp: temp.productscount= 16
print the nod of temp: temp.empnumber= 5
print the nod of temp: temp.productscount= 16
print the nod of temp: t2.empnumber= 5
print the nod of temp: t2.productscount= 16
befor Delete the temp node....
output the result:
order porductscount empnumber
1 16 2
1 16 5
2 12 1
2 12 4
3 11 3
4 9 6
delets employee Number :5
after delete the temp node....
output the result:
order porductscount empnumber
1 16 2
2 12 1
2 12 4
3 11 3
4 9 6
Would you like to input more products count? if not,please type 0 your Input: 16
Would you like to input more products count? if not,please type 0 your Input: 14
Would you like to input more products count? if not,please type 0 your Input: 20
Would you like to input more products count? if not,please type 0 your Input: 0
the head is NOT null,so,the linklist head inserted success! return the head of the linklist!
output the result:
order porductscount empnumber
1 66 5
2 16 2
3 12 1
3 12 4
4 11 3
5 9 6
Pleas Make you choice
1.Change Employee Information
2.Delet Employee Number
3.Print the linklist
0.Exit
your choice:2
input the Employee Number you wanna delete:3
delets employee Number :3
Pleas Make you choice
1.Change Employee Information
2.Delet Employee Number
3.Print the linklist
0.Exit
your choice:3
output the result:
order porductscount empnumber
1 66 5
2 16 2
3 12 1
3 12 4
4 9 6
Pleas Make you choice
1.Change Employee Information
2.Delet Employee Number
3.Print the linklist
0.Exit
your choice:0
5 总结
经过几天的C语言课程设计，感觉自己收获不少！
首先是：链表本来上课是没有上的，但这个课程设计里面主要都是用链表，因为要达到这样的功能，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使C语言的知识强化了不少。

其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的…………
更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C语言的重要性。

由于这是第一次进行设计，写文档，难免会写得不好！
6.附录
代码设计.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>
#include <string.h>
typedef struct STRUCT/*定义结构体 */
{
int empnumber;/*员工编号*/
int productscount; /*产品数量*/
struct STRUCT *next;/*指向下一个节点的指针*/
}TS;/*结构体的别名 */
main()
{
TS *CreateLink(TS*); /*声明创建链表的函数*/
TS *InsertIntoLink(); /*声明插入链表的函数*/
TS *DeletFromLink(); /*声明删除函数*/
TS *Search();
void print();/*声明打印链表的函数 */
TS *head;
TS *temp;
TS *t2;
char s[100];
int empnumber=0;
int productscount=0;
int n;
head=NULL;
head=CreateLink(head); /*先创建空链表*/
temp=(TS*)malloc(sizeof(TS));
t2=(TS*)malloc(sizeof(TS));
while(1) /*一个可控制的循环*/
{
LOOP: printf("\n\tPleas Make you choice\n"); /*系统菜单*/
printf("1.Change Employee Information\n"); /*改变员工信息*/ printf("2.Delet Employee Number\n"); /*删除员工编号*/ printf("3.Print the linklist\n");
printf("0.Exit\n"); /*退出系统*/
printf("your choice:");
gets(s);
if(strcmp(s,"1")!=0&&strcmp(s,"2")!=0&&strcmp(s,"3")!=0)return;/*如果不是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 number,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(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);/**/
t2->next=NULL;
printf("\nbefor Delete the temp node....\n");
print(head);
head=DeletFromLink(head,t2->empnumber);
printf("\nafter delete the temp node....\n");
print(head);
productscount+=t2->productscount;
while(1) /*改循环实现产品数量累加计算*/
{
printf("Would you like to input more products count? if not,please type 0\n your Input: ");
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:"); /*选择选项2，进行了删除员工信息操作*/
gets(s);
empnumber=atoi(s); /*读取员工编号*/
/*Search(head,empnumber); */
head=DeletFromLink(head,empnumber); /*调用删除函数*/
}
else print(head);
}
}
TS *CreateLink(TS *head) /*创建链表函数 */
{
char temp[100];
TS *p1;
p1=(TS*)malloc(sizeof(TS)); /*为一个链表节点分配存储空间*/
printf(" input employee number and the counts of products\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->empnumber>0)/*当输入的员工编号不为0*/
{
/*if(head==NULL)head=p1;第一次插入，插在表头*/
head=InsertIntoLink(head,p1->empnumber,p1->productscount);/*调用插入函数，进行节点插入*/
p1=(TS*)malloc(sizeof(TS)); /*为p1节点分配存储空间*/
printf(" input employee number and the counts of products\n");
printf("exit: Double times ENTER\n");
gets(temp);
p1->empnumber=atoi(temp); /*为p1的成员变量empnumber赋值*/
gets(temp);
p1->productscount=atoi(temp); /*为p1的成员变量赋值*/
p1->next=NULL;
}
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("the head is null,so,the linklist head inserted success!\n"); }
else /*首节点不为空 */
{
while(productscount<p2->productscount&&p2->next!=NULL)
/*插入产品数量少于当前节点的产品数量*/
{
p3=p2;
p2=p2->next; /*指针下移，继续搜索*/
}
if(productscount>=p2->productscount)
{
if(productscount==p2->productscount)
while(productscount==p2->productscount&&empnumber>p2->empnumber&&p2->next!=NULL) /*员工编号从小到大排序，如果要插入的员工编号比当前节点大，就继续往下搜索*/
{
p3=p2;
p2=p2->next;
}
if(head==p2) /*插在表头*/
{
head=p1;
p1->next=p2;
printf("the head 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 *head) /*打印函数*/
{
TS *temp,*p1;
int i=1;
temp=head;/*头指针赋值给temp,temp指向链表头*/
printf("\n output the result:\n");
printf("\n order\t\tporductscount\t\tempnumber\n");
while(temp!=NULL)
{
printf("\t%d\t\t%d\t\t\t%d\n",i,temp->productscount,temp->empnumber); /*输出序号i,产品数量，员工编号*/
i++;
temp=temp->next; /*指针下移*/
}
return;
}
TS *DeletFromLink(TS *head,int empnumber) /*删除函数*/
{
TS *temp,*p;
temp=head;
if(head==NULL) printf("\n LinkList is null!\n");
else
{
temp=head;
while(temp->empnumber!=empnumber&&temp->next!=NULL) /*寻找要删除的节点*/ {
p=temp;
temp=temp->next;
}
if(temp->empnumber==empnumber) /*找到删除的员工编号*/
{
if(temp==head) /*如果是表头*/
{
head=head->next;
printf("the head :delets employee Number :%d\n",temp->empnumber); /*打印要删除节点*/
free(temp);
}
else /*如果不是表头，也不是表尾*/
{
p->next=temp->next;
printf("delets employee Number :%d\n",temp->empnumber); /*打印要删除节点*/
free(temp);
}
}
else printf("\n Cannot find Such Employee Number\n"); /*找不到要删除的员工*/
}
return(head);
}
TS *Search(TS *head,int empnumber)
{
TS *t;
t=head;
while(empnumber!=t->empnumber&&t->next!=NULL)
{
t=t->next;
}
if(empnumber==t->empnumber)
{
printf("Find it!\n");
return(t);
}
else
{
printf("Unable to find such employee number in the Linklist!\n");
t=NULL;
return(t);
}
}
7 答辩记录
8 指导教师意见。