数据结构单链表的应用_职工信息的综合运算

深入单链表的应用的算法设计

实验内容：

设有一个职工文件emp.dat,每个职工记录包含职工号(no),姓名(name)、部门号(depno)和工资(salary)信息。设计一个程序exp2-11.cpp完成以下功能。

1. 从 emp.dat文件中读出职工记录,并建立一个带头结点的单链表L。
2. 输入一个职工记录。
3. 显示所有职工记录。
4. 按职工号no对所有职工记录进行递增排序。
5. 按部门号depno对所有职工记录进行递增排序。
6. 按工资 salary对所有职工记录进行递增排序。
7. 删除指定职工号的职工记录。
8. 删除职工文件中的全部记录。

将单链表L中的所有职工记录存储到职工文件 emp. dat中。

#include
#include
typedef struct
{
	int no;
	char name[10];
	int depno;
	float salary;
}EmpType;
typedef struct node //职工类型
{EmpType data; //存放职工信息
struct node *next;
}EmpList;
void DestroyEmp(EmpList * &L) //释放职工单链表LEmpList￥pre=I p
{ 
	EmpList * pre =L, *p=pre->next;
	while(p!=NULL)
	{
	free(pre);
	pre=p;
	p=p->next;}
	free(pre);}
void DelAll(EmpList *&L) //删除职工文件中的全FILE*fp;
{ 	FILE * fp;
	if((fp= fopen("emp. dat", "wb"))== NULL)
{
	printf("提示：不能打开职工文件\n");
	return;
}
	fclose(fp);
	DestroyEmp(L); 
	L=(EmpList * )malloc(sizeof(EmpList));
	L->next=NULL;
	printf(" 提示：职工数据清除完毕\n");
}
void ReadFile(EmpList * &L)
{
	FILE * fp;
	EmpType emp;
	EmpList *p,*r;
	int n=0;
	L=(EmpList *)malloc(sizeof(EmpList));
	r=L;
	if ((fp=fopen("emp.dat","rb"))==NULL)
	{
		if ((fp=fopen("emp.dat","wb"))==NULL)
		printf(" 提示：不能创建emp.dat 文件\n");
	}
	else
	{
		while(fread(&emp,sizeof(EmpType),1,fp)==1)
		{
			p=(EmpList *)malloc(sizeof(EmpList));
			p->data=emp;
			r->next=p;
			r=p;
			n++;	
		}
	}
	r->next=NULL;
	printf(" 提示：职工单链表L建立完毕，有%d个记录\n",n);
	fclose(fp);
	
	}
void SaveFile(EmpList * L)
{
	EmpList *p=L->next;
	int n=0;
	FILE *fp;
	if ((fp=fopen("emp.dat","wb"))==NULL)
	{
		printf(" 提示：不能创建文件emp.dat\n");
		return;
	}
	while (p!=NULL)
	{
		fwrite(&p->data,sizeof(EmpType),1,fp);
		p=p->next;
		n++;
			
	}
	fclose(fp);
	DestroyEmp(L);
	if(n>0)
	printf(" 提示：%d个职工记录写入emp.dat文件\n");
	else
	printf(" 提示：没有职工记录写入emp.dat文件\n");
	
	
}
void InputEmp(EmpList *&L)
{
	EmpType p;
	EmpList *s;
	printf(">>输入职工号（-1返回）：");
	scanf("%d",&p.no);
	if (p.no==-1)
	return;
	printf(">>输入 姓名 部门号 工资：");
	scanf("%s%d%f",&p.name,&p.depno,&p.salary);
	s=(EmpList *)malloc(sizeof(EmpList));
	s->data=p;
	s->next=L->next;
	L->next=s;
	printf(" 提示:添加成功\n");
}
void DelEmp(EmpList * &L)
{
	EmpList *pre=L,* p=L->next;
	int no;
	printf(">>输入职工号（-1返回）：");
	scanf("%d",&no);
	if(no==-1)
	return;
	while(p!=NULL&&p->data.no!=no)
	{
		pre=p;
		p=p->next;
	}
	if(p==NULL)
	printf(" 提示：指定的职工记录不存在\n");
	else
	{
		pre->next=p->next;
		free(p);
		printf("提示：删除成功\n");
		}	
}
void Sortno(EmpList * &L)
{
	EmpList *p, *pre,*q;
	p=L->next->next;
	if(p!=NULL)
	{
		L->next->next=NULL;
		while(p!=NULL)
		{
		q=p->next;
		pre=L;
		while(pre->next!=NULL&&pre->next->data.nodata.no)
			pre=pre->next;
		p->next=pre->next;
		pre->next=p;
		p=q;
		
	}
}
	printf("提示：按depho递增排序完毕\n");
}
void Sortsalary(EmpList *&L)
{
	EmpList *p,*pre,*q;
	p=L->next->next;
	if(p!=NULL)
	{	L->next->next=NULL;
		while(p!=NULL)
		{
			q=p->next;
			pre=L;
			while(pre->next!=NULL&&pre->next->data.salarydata.salary)
				pre=pre->next;
			p->next=pre->next;
			pre->next=p;
			p=q;
		}
		
		}
	printf("提示：按salary递增排序完毕\n");
}
void DispEmp(EmpList *L)
{
	EmpList *p=L->next;
	if(p==NULL)
		printf("提示：没有任何职工记录\n");
	else
	{
		printf(" 职工号  姓名  部门号   工资\n");
		printf("----------------------------------\n");
		while(p!=NULL)
		{
			printf("%3d%10s%7d%12.2f\n",p->data.no,p->data.name,p->data.depno,p->data.salary);
			p=p->next;
		
		}
		printf("----------------------------------\n");
	}
}
int main()
{
	EmpList *L;
	int sel;
	printf("由emp.dat文件建立职工单链表L\n");
	ReadFile(L);
	do
	{
		printf(">1:添加 2:显示 3:按职工号排序 4:按部门号排序 5:按工资排序\n");
		printf(">6:删除 9:全删 0:退出 请选择：\n");
		scanf("%d",&sel);
		switch(sel)
		{
			case 9:DelAll(L);
				break;
			case 1:InputEmp(L);
				break;
			case 2:DispEmp(L);
				break;
			case 3:Sortno(L);
				break;
			case 4:Sortno(L);
				break;
			case 5:Sortsalary(L);
				break;
			case 6:DelEmp(L);
				break;	
		}
}
	while(sel!=0);
	SaveFile(L);
	return 0;
}

实验结果：