Заполнение связного однонаправленного списка с++

[Chelovekpredel]

Некоторое время уже изучаю принципы работы с языком с++, и в тот момент, когда я дошел до списков, у меня произошел конфуз. В принципе понимаю, как работаю указатели, ссылки, но там приведен пример программы, принцип работы которой я не особо понимаю.
Ниже я напишу сам код программы и очень прошу объяснит мне, как работает эта программа. Если этот вариант будет слишком сложным, то прошу, пожалуйста, предоставить свой вариант программы. Заранее огромное спасибо!

#include "stdafx.h"
#include <iostream>
using namespace std;

enum{kisSmaller,kisLarger,kisSame};

class Data
{
public:
	Data(int val):myValue(val) {}
	~Data() {}
	int Compare(const Data&);
	void Show() {cout<<myValue<<endl;}
private:
	int myValue;
};

int Data::Compare(const Data &theOtherData)
{
	if (myValue<theOtherData.myValue)
		return kisSmaller;
	if (myValue>theOtherData.myValue)
		return kisLarger;
	else
		return kisSame;
}

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 rezult=myData->Compare(*theData);
	switch(rezult)
	{
	case kisSame:
	case kisLarger:
		{
			InternalNode *dataNode=new InternalNode(theData, this);
			return dataNode;
		}
	case kisSmaller:
		myNext=myNext->Insert(theData);
		return this;
	}
	return this;
}

class TailNode:public Node
{
public:
	TailNode() {}
	~TailNode() {}
	virtual Node *Insert(Data *theData);
	virtual void Show() {}
private:

};

Node *TailNode::Insert(Data *theData)
{
	InternalNode *dataNode=new InternalNode(theData,this);
	return dataNode;
}

class HeadNode:public Node
{
public:
	HeadNode() {myNext=new TailNode;}
	~HeadNode() {delete myNext;}
	virtual Node *Insert(Data *theData);
	virtual void Show() {myNext->Show();}
private:
	Node *myNext;
};

Node *HeadNode::Insert(Data *theData)
{
	myNext=myNext->Insert(theData);
	return this;
}

class LinkedList
{
public:
	LinkedList();
	~LinkedList() {delete myHead;}
	void Insert(Data *theData);
	void ShowAll(){myHead->Show();}
private:
	HeadNode *myHead;
};

LinkedList::LinkedList()
{
	myHead=new HeadNode;
}

void LinkedList::Insert(Data *pData)
{
	myHead->Insert(pData);
}

int _tmain(int argc, _TCHAR* argv[])
{
	Data *pData;
	int val;
	LinkedList ll;
	for (;;)
	{
		cout<<"What value? (0 to stop): ";
		cin>>val;
		if (!val)
			break;
		pData=new Data(val);
		ll.Insert(pData);
	}
	ll.ShowAll();
	return 0;
}

[Stilet]

предоставить свой вариант программы

http://www.programmersforum.ru/showt...279#post713279
Читай комментарии.