element.cpp

高等教育出版社出版的C++程序设计同步实验范例 希望对用这本教材得同学有点帮助

#include <iostream.h>
#include "element.h"

CElemList::~CElemList(){
CElement *p = head,*p2;
while(p){
	p2 = p;
	p = p->Next;
	delete p2;
}
return ;
}
void CElemList::Insert(CElement *elem){
elem->Next = head;				//  在表头插入结点
head = elem;
}
int CElemList::Delete(CElement * elem){
CElement *p1 = head,*p2 = head;
while(p1&&p1!=elem)p2 = p1,p1 = p1->Next;
if(p1==elem){
if(p1!=head)	p2->Next = p1->Next;
	else head = head->Next;
	delete p1;
	return 1;
}
else return 0;
}
void CElemList::Show(){
CElement *p = head;
	while(p){  //  通过基类指针调用派生类成员函数，实现运行时多态性
	p->Show();         
	p = p->Next;
}
return ;
}