c++编写职员信息（姓名排序）的类

#include<iostream>
#include<string>
using namespace std;
class staff
{
private:
 string name;
 string sex;
 int age;
 long num;
 string address;
 staff *next;
 staff *head;
 staff *p;
 staff *newp;
public:
 staff()
 {
   head=newp=this;
 }

 staff * search(staff *head,string key)//查找大于key的节点的前驱
 {
        staff *p;
  p=head;
  while (p->next !=NULL)
  {
   if(p->next->name>key)
    return p;
   p=p->next ;
  }
       return p;
 }
 void insert(staff *p,staff *newp)//插入节点
 {
 
  newp->next=p->next;
  p->next=newp;
 }

 //建立链表输入员工信息
 staff * creat()
 {
 
   int r;
   if((newp=new staff())==NULL)
   {
    cout<<"new