c链表构建学生档案数据库

#include <iostream>

#include<stdlib.h>

#include <cstring>

using namespace std;

typedef struct node

{ int number;

char name[20] ;

float score;

struct node *next;

}*LinkList;

 node*q;

LinkList head=(node*)malloc(sizeof(node));

node*p=head;

void add();

void menu();

void Search();

void Delete();

void sort(); 

int n=0;

void menu()

{int n;

cout<<"-----------请输入数字选择功能:-----------\n----------------1.添加----------------\n----------------2.查找----------------\n----------------3.删除----------------\n----------------4.排序----------------"<<endl;

cin>>n;

if(n==1)

add();

else if(n==2) 

Search();

else if(n==3) Delete();

else if(n==4) sort(); 

else cout<<"error"<<endl; menu();

}

void add(){cout<<"请输入要插入的信息" <<endl; 

q=head; 

q=(node*)malloc(sizeof(node));

cout<<"学号"<<endl;

cin>>q->number;

cout<<"姓名" <<endl;

cin>>q->name;

cout<<"成绩"<<endl;

cin>>q->score;

p->next=q;

q->next=NULL;

p=q;

n=n+1;

cout<<"n="<<n<<endl;

menu();

}

void Search()

{int m;cout<<" 请要查找的输入学号"<<endl;

cin>>m;

      node *Pointer;

      Pointer=head;int j=0;

      while(Pointer!=NULL)

      {

          if(Pointer->number==m)

          {

            cout<<"你的姓名是"<<Pointer->name<<endl;

            cout<<"你的成绩是"<<Pointer->score<<endl;

            j=1;

            break;

            

          }
  

             Pointer=Pointer->next;

      }

      if(j!=1)cout<<"查无此人"<<endl;;

      

       menu();  

}

void Delete()

{int m;cout<<" 请要删除的输入学号"<<endl;

cin>>m;

      node *Pointer;

      Pointer=head;

      while(Pointer!=NULL)

      {

          

         if(Pointer->next==NULL)

         {free(Pointer);

            

            break;

         }

        if(Pointer->next->number==m)

          {

            Pointer->next=Pointer->next->next;

            free(Pointer->next);

            break;

         }

        else cout<<"错误"<<endl; 
Pointer=Pointer->next;

     }

     n=n-1;

           

      menu()  ;

}

void sort(){cout<<" 排序"<<endl;

      node* p=NULL;  

    node* q=NULL;  

    int temp;int m; char bae[20] ;

    for(p=head;p!=NULL;p=p->next)  

    {  

        for(q=p->next;q!=NULL;q=q->next)  

        {  

            if(p->score<q->score)  

            {  

                temp=p->score;  

                p->score=q->score;  

                q->score=temp; 

                

                m=p->number;  

                p->number=q->number;  

                q->number=m; 
strcpy(bae,p->name);
strcpy(p->name,q->name);
strcpy(q->name,bae);

                

            }  

        }  

    } node* w;

    int k=1; 

    for(w=head;w->next!=NULL;w=w->next)  

 {cout<<"----------------名次" <<k<<"----------------"<<endl;

 cout<<"姓名"<<w->name<<endl;

 cout<<"学号"<<w->number<<endl;

 cout<<"成绩"<<w->score<<endl;k=k+1;}menu()  ;

} 

int main() {menu();
return 0;

}