Class Data

{

public:

Data ();

~Data(){delete fam;}

int Compare(const Data &);

Void Show();

private:

char fam[25];

Float ball;

};

Data::Data()

{

cout<<"\n Введите фамилию и средний балл:";

cin>>fam>>ball;

}

void Data::Show()

{ cout.width(25);

cout.fill(' ');

cout<<fam;

Cout.width(10);

cout.fill('-');

Cout.precision(3);

cout<<ball<<"\n";

Fout.width(25);

fout.fill(' ');

fout<<fam;

Fout.width(10);

fout.fill('-');

Fout.precision(3);

fout<<ball<<"\n";

//fout<<fam<<"--"<<ball<<endl;

}

int Data::Compare(const Data &theO)

{

if(strcmp(fam,theO.fam)<0)return -1;

if(strcmp(fam,theO.fam)==0)return 0;

if(strcmp(fam,theO.fam)>0)return 1;

}

Class Node;

Class HeadNode;

Class TailNode;

Class InternalNode;

Class Node

{public:

Node(){}

virtual ~Node(){}

virtual Node* Insert(Data* theData)=0;

virtual void Show()=0;

private:

};

class InternalNode:public Node

{public:

InternalNode(Data *theData, Node *next);

~InternalNode(){delete myNext,delete myData;}

virtual Node* Insert(Data *theData);

virtual void Show() {myData->Show();myNext->Show();}

private:

Data* myData;

Node* myNext;

};

InternalNode::InternalNode(Data *theData,Node*next):

MyData(theData),myNext(next)

{}

Node* InternalNode::Insert(Data *theData)

{

int result=myData->Compare(*theData);