#include
#include
#include
struct?staff
{
????char?id[12];
	char?name[12];
	char?sex[3];
	char?age[3];
	double?pay;
	double?average;
	staff?*next;
};
void?menu（）;??????????????????
staff?*insert（staff?*head）;?????????
void?show（staff?*head）;??????????
void?show（staff?*sort_head）;?????
staff?*del?（staff?*head）;???????????
staff?*sort（staff?*head1staff?*head2）;
void?find（staff?*head）;
void?average（staff?*head）;??????????
void?main（）
{
	cout<<“歡迎進(jìn)入職工管理系統(tǒng)!“;
	menu（）;
}
void?menu（）???????????????????
{
	staff?*head=NULL;????????????
	staff?*sort_head=NULL;???????
	int?choice=1;
	cout<<“\n\n職工簡(jiǎn)況處理功能選擇：“;
	while（choice）
	{	
		cout<<“\n-----------------------------------\n“;
	????cout<<“-?#???????1.職工信息添加??????????#?-\n“;
	????cout<<“-?#???????2.職工信息刪除??????????#?-\n“;
	????cout<<“-?#???????3.職工信息輸出??????????#?-\n“;
		cout<<“-?#???????4.職工信息查找??????????#?-\n“;	
	????cout<<“-?#???????5.??平均工資????????????#?-\n“;
	????cout<<“-?#???????0.??退出系統(tǒng)????????????#?-\n“;
	????cout<<“-------------------------------------\n“;
	????cout<<“\n??請(qǐng)輸入你的選擇：“;
	????cin>>choice;
		cout<		switch（choice）
		{
		case?1:head=insert（head）;break;
		case?2:head=del（head）;break;
	????case?3:show（head）;break;
		case?4:find（head）;
		case?5:average（head）;
		case?0:break;
		default:cout<<“\n??選擇錯(cuò)誤！\n“;break;
		}
	}
}

staff?*insert（staff?*head）??????????????
{
	staff?*p0*p1*p2;???????????????
	char?ch=‘y‘;??
	while（ch==‘y‘||ch==‘Y‘）???????
	{
		p0=?new?staff;???????????????
		cout<<“??編號(hào)?：?“;cin>>p0->id;
		cout<<“??姓名?：?“;cin>>p0->name;
		cout<<“??性別?：?“;cin>>p0->sex;
		cout<<“??年齡?：?“;cin>>p0->age;
		cout<<“??工資?：?“;cin>>p0->pay;
????	if（head==NULL）
		{
			head=p0;?p0->next=NULL;???????
		}
		p1=head;??????????????????????????
		if（strcmp（p0->idhead->id）<0）?????
		{
			p0->next=head;head=p0;???????
		}
		else
		{
			while（strcmp（p0->idp1->id）>0&&p1->next!=NULL）
			{
				p2=p1;p1=p1->next;????????
			}
			if（strcmp（p0->idp1->id）<0）???
			{
				p2->next=p0;p0->next=p1;???
			}
			else
			{