职工工作量统计系统

一、课程设计的内容

职工工作量统计系统

编写有一个程序，该程序输入职工工号和完成的产品数量，程序允许同一职工有多次输入，由程序对其完成的产品数量实现累计。程序按完成数量对他们排序，并确定他们的名次。按完成的产品数量由多到少的顺序，输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。要求程序用有序链表存储数据信息。

二、课程设计的要求与数据

1、进一步掌握和利用C语言进行程设计的能力；

2、进一步理解和运用结构化程序设计的思想和方法；

3、初步掌握开发一个小型实用系统的基本方法；

4、学会调试一个较长程序的基本方法；

5、学会利用流程图或N-S图表示算法；

6、掌握书写程序设计开发文档的能力。

三、课程设计应完成的工作

1、编写完成相应题目的程序；

2、编写课程设计报告,课程设计报告的内容应包括以下6个部分：

1) 需求分析：包括设计题目、设计要求以及系统功能需求分析；

2) 总体设计：包括系统总体设计框架和系统功能模块图；

3) 详细设计：包括主要功能模块的算法设计思路以及对应的工作流程图；

4) 调试分析过程描述：包括测试数据、测试输出结果，以及对程序调试过程中存

在问题的思考（列出主要问题的出错现象、出错原因、解决方法及效果等，适当

的包含结果截图）；

5) 总结：课程设计完成了哪些功能，有没有什么扩展功能还有哪些地方需要改进

课程设计过程中的学习体会与收获、对本次课程设计的认识以及自己的建议等内

容；

6) 附录：主要源程序代码，含必要的注释。

3、答辩：在实验室建立程序运行的环境，并在指导教师的监督下，独立解

决问题、运行程序和回答教师提出的问题。

四、课程设计进程安排

五、应收集的资料及主要参考文献

[1] 谭浩强.C程序设计(第三版)[M]，北京：清华大学出版社，

[2] 谭浩强. C程序设计题解与上机指导（第三版）[M]，北京：清华大学出版社，

[3] 宋箭. C语言程序设计，上海，上海科学普及出版社，

[4] 周启海.C语言程序设计教程，北京，机械工业出版社，

发出任务书日期：2007年 6 月18 日指导教师签名：计划完成日期：2007年 6 月22 日基层教学单位责任人签章：

主管院长签章：

目录

1 设计目的与要求………………………………………………………………页码

2 总体设计………………………………………………………………………页码

3 详细设计………………………………………………………………………页码功能模块设计………………………………………………………………页码

数据结构设计………………………………………………………………页码

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->p1p1，则待插入的结点不应插在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

Employee Information

Employee Number

the linklist

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

Employee Information

Employee Number

the linklist

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: = 5

print the nod of temp: = 16

print the nod of temp: = 5

print the nod of temp: = 16

print the nod of temp: = 5

print the nod of temp: = 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

Employee Information

Employee Number

the linklist

your choice:2

input the Employee Number you wanna delete:3

delets employee Number :3

Pleas Make you choice

Employee Information

Employee Number

the linklist

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

Employee Information

Employee Number

the linklist

your choice:0

5 总结

经过几天的C语言课程设计，感觉自己收获不少！

首先是：链表本来上课是没有上的，但这个课程设计里面主要都是用链表，因为要达到这样的功能，使用链表相当方便，但不容易理解，所以在这方面我很了很多的时间看课本和参考课外书，使C语言的知识强化了不少。

其次，在做课程设计的过程中，发现了平时很多没有注意到的问题，例如：返回值函数和不返回值函数两者在主函数中的调用是不同的…………

更重要的是，这次课程设计虽然花了我不少时间，但正是这些时间，让我见识到了C语言的重要性。

由于这是第一次进行设计，写文档，难免会写得不好！

6.附录

代码设计.

#include <>

#include <>

#include <>

#include <>

#include <>

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(" Employee Information\n"); /*改变员工信息*/

printf(" Employee Number\n"); /*删除员工编号*/ printf(" the linklist\n");

printf("\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: = %d",temp->empnumber);

printf("\nprint the nod of temp: = %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: = %d",temp->empnumber);

printf("\nprint the nod of temp: = %d",temp->productscount);

printf("\nprint the nod of temp: = %d",t2->empnumber);

printf("\nprint the nod of temp: = %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(productscountproductscount&&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 指导教师意见