单链表实现（student）；

//student.h;
#include<iostream>
#include<string>
using namespace std;
 class student
 {
 public:
	 string name;
	 string num;
	 double score;
	 student* next;
  };
  class Linklist
   {
   student* first;
   public:
	   Linklist();
	   void SetLinklist();//
	   void printlist();
	   void seach();
	   void insert();
	  void delect();
	  void change();
  };
//.......................................................
   //studentshixian.cpp;
#include"student.h"
    void Linklist::SetLinklist()
	   {
		   first=new student();
		   first->next=NULL;
		   int s;
		  int count=0;
		  student* p1,* p;
		   p=first;
		  do
		  {
			 p1=new student();
			 cout<<"请输入学生的姓名，学号，成绩："<<endl;
			 cin>>p1->name>>p1->num>>p1->score;
			 p->next=p1;
			 p=p1;
			 cout<<"是否要继续插入，是的话输入1，否则输入0"<<endl;
			 cin>>(int)s;
          }while(s==1);
		  p->next=NULL;//important
		  return ;
	   }//
    void Linklist::printlist()
	   {
		   student* p=first->next;
		      if(p==NULL)
			   throw "空指针";
           while(p!=NULL)
		   {
			   cout<<"name:"<<p->name<<" "<<"num:"<<p->num<<" "<<"score:"<<p->score<<endl;
			   p=p->next;
		   }
		   cout<<endl;
		   
	   }//
	void Linklist::seach()
	{
		student* p=first->next;
		int s=1;
		 if(p==NULL)
		 throw "空指针";
        string name1;
		do
		{
		cout<<"输请入你要找的学生姓名:"<<endl;
		cin>>name1;
		p=first->next;//很重要啊！
		while(p!=NULL)
		{
           if(p->name==name1)
		    { cout<<"name:"<<p->name<<" "<<"num:"<<p->num<<" "<<"score:"<<p->score<<endl;
				break;
		    }
		   p=p->next;
		}
		if(p->name!=name1)
		cout<<"没有找到这位学生";
		cout<<"是否要继续查找，是的话输入1，否则输入0"<<endl;
		cin>>s;
        }while(s==1);
	}
    void Linklist::insert()
	{
		student* p,*p1;
		p1=first;
		if(p1->next==NULL)
		throw "空指针";
		int s;
		do{
		
		cout<<"请输入你要插入学生的姓名，学号，成绩"<<endl;
		 p=new student();
		 cin>>p->name>>p->num>>p->score;
		 while(p1->next!=NULL)
		 {p1=p1->next;}
		 p1->next=p;
	 	 p->next=NULL;

        cout<<"是否要继续插入? 是的话输入1 否则输入0或者其他数字"<<endl;
		cin>>s;
		}while(s==1);
	}
		
		//
	void Linklist::delect()
	{
		string name1;
		int s;
		 student* p1=first;
		do{
		    student* p=first->next;
			if(first->next==NULL)
			 throw "空指针";
		cout<<"请输入你要删除学生的姓名:"<<endl;
		cin>>name1;
		 while(p!=NULL)
		{
		    if(p->name==name1)
				break;
			p1=p;
			p=p->next;
        }
		    if(p->name!=name1)
			cout<< "没有这个学生";
		 else{
			 p1->next=p->next;
		    delete p;
		      }
		 cout<<"是否要继续删除，是的话输入1，否则输入0或者其他数字"<<endl;
		 cin>>(int)s;
		}while(s==1);



	}
	void Linklist::change()
	{
		string name1;
		student* p=first->next;
		int s;
		if(p==NULL)
	    throw "空指针";
		do
		{
		 p=first->next;
		 cout<<"请输入你要修改的学生姓名:"<<endl;
		 cin>>name1;
		
		while(p!=NULL)
		{
			if(p->name==name1)
				break;
			p=p->next;
		}
		if(p==NULL)
	    cout<<"没有找到这位学生";
		else
			{cout<<"请重新输入改学生的姓名，学号,成绩:"<<endl;
		     cin>>p->name;cin>>p->num;cin>>p->score;}
		    cout<<"修改成功!"<<endl;
			cout<<"是否要继续修改，是的话输入1，否则输入0"<<endl;
			cin>>s;
		}while(s==1);


	}
	Linklist::Linklist()
	{
		 
		   first=new student();
		   first->next=NULL;
	   
	}
   //***************************
        //maintest.cpp;
#include"student.h"
  int main()
 {
	
	 int select; 
     Linklist L;
    while(1)  
    {  
        system("cls");  
        cout<<  "\t ******************欢迎使用******************\n";  
        cout<<  "\t **************职工信息管理系统**************\n";  
        cout<<  "\t *------------------------------------------*\n";  
        cout<<  "\t *         1——录入职工信息                *\n";  
        cout<<  "\t *         2——显示职工信息                *\n";  
        cout<<  "\t *         3——查询职工信息                *\n";  
        cout<<  "\t *         4——修改职工信息                *\n";  
        cout<<  "\t *         5——添加职工信息                *\n";  
        cout<<  "\t *         6——删除职工信息                *\n";  
        cout<<  "\t *         0——退出                        *\n";  
        cout<<  "\t *------------------------------------------*\n";  
        cout<<  "\t 你要输入的编号是（0--6）:";  
        cin>>select;  
        if(select==0) break;  
        switch(select){  
        case 1:  
            try
			{L.SetLinklist();}
			catch(char a[])
			{
				cout<<a<<endl;
			}
             system("pause");  
            break;  
        case 2:  
			try
			{L.printlist();}
			catch(char a[])
			{
				cout<<a<<endl;
			}
            system("pause");  
            break;  
        case 3:  
			try
			{ L.seach();}
			catch(char a[])
			{
				cout<<a<<endl;
			}
            system("pause");  
            break;  
        case 4:  
			try
			{L.change();}
			catch(char a[])
			{
			 cout<<a<<endl;
			}
            system("pause");  
            break;  
        case 5:  
			try
			{L.insert();}
			catch(char a[])
			{
				cout<<a<<endl;
			}
            system("pause");  
            break;  
        case 6:  
			try
			{L.delect();}
			catch(char a[])
			{
				cout<<a<<endl;
			}
            system("pause");  
            break;  
        default:  
            cout<<"没有此选项,请重新选择！"<<endl;  
        }  
  
    }  
    system("pause");
    return 0;  
}