studentlist.cpp

这是一个人出钱要我帮他写的一个作业.是一个学生管理系统.里面运用了,二分查找树,list,等数据结构

#include "studentList.h"
studentList::studentList()
{
	size=0;
	hand=NULL;
}
studentList::~studentList()
{
	stu *tmp=NULL;
	stu * prcur=NULL;
	
	for(prcur=hand;prcur!=NULL;tmp=prcur,prcur=prcur->next){
		delete tmp;
	}
	
}

int studentList::GetSize()
{
	return size;
}

void studentList::insert(char m_name[],char number[],int name_size)
{
	stu * pradd=new stu;
	stu * prcur=NULL;
	
    pradd->name=new char[name_size];
	pradd->next=NULL;
	strcpy(pradd->number,number);
	strcpy(pradd->name,m_name);

	if(hand==NULL){
		hand=pradd;
		size++;
		return;
	}
	
	for(prcur=hand;prcur->next!=NULL;prcur=prcur->next);
	
	prcur->next=pradd;
	
	size++;
	
}

int studentList::remove(char number[])
{
	bool mark=false;
	stu *prcur=NULL;
	stu *tmp=NULL;
	stu *prdel=NULL;
	
	for(prcur=hand;prcur!=NULL;prcur=prcur->next){		
		if(!strcmp(prcur->number,number)){
			prdel=prcur;
			mark=true;
			tmp=prcur;	
		}
			
	}
	
	if(!mark) return -1;

	if(prdel==hand)
	{
		hand=prdel->next;
	}
	tmp->next=prdel->next ;
	delete prdel;
	size--;
	return 0;
	
}

int studentList::respace(char number[],char m_name[],int name_size)
{
	int __return=0;
	__return=remove(number);
	insert(m_name,number,name_size);
	return __return;
	
}

//DEL void studentList::traverse()
//DEL {
//DEL 	stu * prcur=NULL;
//DEL 	for(prcur=hand;prcur!=NULL;prcur=prcur->next){
//DEL 		cout<<prcur->name<<"-";
//DEL 	}
//DEL 
//DEL }

void studentList::ShowUnit(char number[])
{
	bool mark=false;
	stu *prcur=NULL;
	
	for(prcur=hand;prcur!=NULL;prcur=prcur->next){
		if(!strcmp(prcur->number,number)){
			mark=true;
			break;
		}
	}
	if(!mark)
		return;
	cout<<prcur->name<<endl;
	prcur->unit.display();
}

void studentList::AddUnit(char number[],char course[7])
{
	bool mark=false;
	stu *prcur=NULL;
	
	for(prcur=hand;prcur!=NULL;prcur=prcur->next){
		if(!strcmp(prcur->number,number)){
			mark=true;
			break;
		}
	}
	if(!mark)
		return;

	prcur->unit.add(course);
}

void studentList::ShowAll()
{
	stu *prcur=NULL;	
	for(prcur=hand;prcur!=NULL;prcur=prcur->next){
		cout<<prcur->number<<","<<prcur->name<<endl;
		}
}