利用单链表实现学生信息管理.doc

利用单链表实现学生信息管理
// Exe3.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include
#include

struct Student
{
char id[10];
char name[10];
char sex[10];
char grade[10];
char tel[20];
int age;
Student *next;
};

class SeqList
{public :
Student *head;
Student *current,*previous;
int length;
SeqList(){
head= new Student;
head->next=NULL;
length=0;
}
bool IsListEmpty(){
return length==0;
}
void ListDelete(char ID[]){
previous=head;
current=head->next;
for(int i=0;irrent!=NULL;i++){
//如果当前数据的id等于用户输入要删除数据的id，进行删除操作。
if(strcmp(current->id,ID)==0){
previous->next=current->next;
length=length-1;
return;
}
previous=current;
current=current->next;
}
cout<<"ID="<dent *tmp=new Student;
*tmp=x;
tmp->next=head->next;
head->next=tmp;
length++;
}
void ShowAll(){
current=head->next;
for(int i=0;itAGE="<age<next;
}
}
};

int main(int argc, char* argv[])
{
printf("Hello World!\n");

SeqList GIS2010;

int x=1;
while(x!=0){
printf("请输入以下选项:\n");
printf("1:信息浏览\n");
printf("2:插入信息\n");
printf("3:删除信息\n");
printf("0:退出程序\n")

cin>>x;
switch(x){
case 1:
GIS2010.ShowAll();
break;
case 2:
Student newStudent;
cout<<"ID="<>newStudent.id;
cout<<"NAME="<>newStudent.name;
cout<<"SEX="<>newStudent.sex;
cout<<"GRADE="<>newStudent.grade;
cout<<"TEL="<>newStudent.tel;
cout<<"AGE="<>newStudent.age;
newStudent.next=NULL;
GIS2010.ListInsert(newStudent);
break;
case 3:
char delID[10];
cout<<"请输入想要删除数据项的ID号码"<>delID;
GIS2010.ListDelete(delID);
break;
case 0:
break;
}
};

return 0;
}