//============================================================================
// Name        : templating.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <unistd.h>

using namespace std;

#include "list_template.h"

int main() {
	TList<char> listString;

	while(true){
		for(int a=0; a<=10; a++){
			char *pChar = new char[100];
			sprintf(pChar, "ROMMEL DE TORRES %d", a);

			if( listString.addData(pChar) == false ){
				cout << "Unable to add string." << endl;
			}
		}

		while( listString.eof() == false ){
			char *pString = listString.getData();
			if(!pString) continue;

			cout << pString << endl << endl;
			pString = NULL;
			listString.next();
		}

		listString.moveFirst();

		while( listString.eof() == false ){
			char *pString = listString.getData();
			if(!pString) continue;

			cout << pString << endl << endl;
			pString = NULL;
			listString.next();
		}
		listString.clear();
		usleep(500);
	}
	return 1;
}

/*
 * list_template.h
 *
 *  Created on: Dec 16, 2009
 *      Author: rommel
 */

#ifndef LIST_TEMPLATE_H_
#define LIST_TEMPLATE_H_

#include <iostream>
#include <string.h>
using namespace std;

template <class T>
class TList{
public:
	TList();
	virtual ~TList();
	bool addData(T *pData);
	T    *getData();
	void next();
	void moveFirst();
	bool eof();
	void clear();
private:
	struct ListData{
		unsigned long index;
		T             *pData;
		ListData      *next;
	};

	typedef struct ListData *pListData;

	pListData head, tail;
	unsigned long index;

	/*
	 *ITERATOR
	 * */
	pListData iterator;
	bool iteratorEOF;
};

template <class T>
TList<T>::TList(){
	head        = NULL;
	tail        = NULL;
	index       = 0;
	iteratorEOF = true;
}

template <class T>
TList<T>::~TList(){
	head      = NULL;
	tail     = NULL;
	iterator = NULL;

	clear();
}

template <class T>
void TList<T>::clear(){
	pListData plist, pListNext;
	for(plist = head; plist!=NULL; plist=pListNext){
		pListNext = plist->next;

		delete plist->pData; plist->pData = NULL;
		delete plist; plist = NULL;
	}
	index       = 0;
	iteratorEOF = true;
	iterator    = NULL;
	head        = NULL;
	tail        = NULL;
	pListNext   = NULL;
}

template <class T>
bool TList<T>::eof(){
	return iteratorEOF;
}

template <class T>
void TList<T>::next(){
	if( iteratorEOF == false && (iterator->next != NULL) ){
		iterator = iterator->next;
	}else{
		iteratorEOF = true;
		iterator    = NULL;
	}
}

template <class T>
void TList<T>::moveFirst(){
	iterator = head;
	if(iterator==NULL)
		iteratorEOF = true;
	else
		iteratorEOF = false;
}

template <class T>
T *TList<T>::getData(){
	if(!iterator){
		return NULL;
	}
	return iterator->pData;
}

template <class T>
bool TList<T>::addData(T *pData){
	pListData pCurrent = new ListData;
	if(!pCurrent){
		pCurrent = NULL;
		return false;
	}

	pCurrent->index = index++;
	pCurrent->pData = pData;

	if(!head){
		iterator    = head = tail = pCurrent;
		iteratorEOF = false;
	}else{
		tail->next = pCurrent;
		tail       = pCurrent;
	}
	return true;
}

#endif /* LIST_TEMPLATE_H_ */