结点前插

前插：

employee* employee::Add(employee *Head)    //前插法添加数据
{ 
	employee   *pNew,*ptr;
	char again; 
	string name,sex,birthday,education,position,add,tel; 
    int num; 
    int wage; 
	do	
	{
		ptr=Head->Next;
		pNew=new employee;  
		cout<<"请输入职工号："; 
		cin>>num;
		while(ptr) 
		{ 
			if((ptr->num==num)) 
			{ 
				cout<<"该职工号已经存在,请从新输入!";
				ptr=Head->Next; 
				cin>>num;
			} 
			else
			ptr=ptr->Next; 
		} 
		cout<<endl<<"请输入职工姓名："; 
		cin>>name; 
		cout<<endl<<"请输入职工性别："; 
		cin>>sex; 
		cout<<endl<<"请输入职工出生年份："; 
		cin>>birthday; 
		cout<<endl<<"请输入职工学历："; 
		cin>>education; 
		cout<<endl<<"请输入职工职务："; 
		cin>>position; 
		cout<<endl<<"请输入职工工资："; 
		cin>>wage; 
		cout<<endl<<"请输入职工住址："; 
		cin>>add;
		cout<<endl<<"请输入职工电话："; 
		cin>>tel;
		cout<<endl; 
		pNew->num=num; 
		pNew->name=name; 
		pNew->sex=sex; 
		pNew->birthday=birthday; 
		pNew->education=education; 
		pNew->position=position; 
		pNew->wage=wage;
		pNew->add=add;
		pNew->tel=tel; 
		pNew->Next=Head->Next; 
		Head->Next=pNew; 
		cout<<"数据添加成功！是否继续添加？(Y/N)"<<endl; 
		cin>>again; 
	}while(again=='Y'||again=='y'); 
	return Head; 
}