GenericList.cpp - Revision history

Rmarino at 17:40, 17 December 2007

2007-12-17T17:40:47Z

←Older revision		Revision as of 17:40, 17 December 2007
Line 1:		Line 1:
	<pre>		<pre>
		+

	/****************************************************************************		/****************************************************************************
	*This class represents a generic linked list.		*This class represents a generic linked list.
		+	* --------------------------------------------------------------------------
	*Author: Rosario Marino		*Author: Rosario Marino
	***************************************************************************/		***************************************************************************/
Line 37:		Line 39:
	if(node == NULL)		if(node == NULL)
	{		{
		+	Debug::debugError("bool GenericList::addNode(GenericListNode* node)", "ERROR_NULL_NODE", "parameter: node");
	this->lastError = ERROR_NULL_NODE;		this->lastError = ERROR_NULL_NODE;
-	~~Debug::debug("ERROR: ERROR_NULL_NODE");~~
	return false;		return false;
	}		}
Line 63:		Line 65:
	if(node == NULL)		if(node == NULL)
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_NULL_NODE");	+	Debug::debugError("bool GenericList::inHeadNode(GenericListNode* node)", "ERROR_NULL_NODE", "parameter: node");
	this->lastError = ERROR_NULL_NODE;		this->lastError = ERROR_NULL_NODE;
	return false;		return false;
Line 90:		Line 92:
	if(this->head == NULL)		if(this->head == NULL)
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_EMPTY_LIST");	+	Debug::debugError("GenericListNode *GenericList::extractHead()", "ERROR_EMPTY_LIST", EMPTY_STRING);
	this->lastError = ERROR_EMPTY_LIST;		this->lastError = ERROR_EMPTY_LIST;
	return NULL;		return NULL;
Line 108:		Line 110:
	if((idx<0)\|\|(idx>length-1))		if((idx<0)\|\|(idx>length-1))
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_OUT_OF_RANGE_INDEX");	+	Debug::debugError("GenericListNode* GenericList::extractNode(int idx)", "ERROR_OUT_OF_RANGE_INDEX", "parameter: idx");
	this->lastError = ERROR_OUT_OF_RANGE_INDEX;		this->lastError = ERROR_OUT_OF_RANGE_INDEX;
	return NULL;		return NULL;
Line 132:		Line 134:
	if((idx<0)\|\|(idx>length-1))		if((idx<0)\|\|(idx>length-1))
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_OUT_OF_RANGE_INDEX");	+	Debug::debugError("GenericListNode* GenericList::viewNode(int idx)", "ERROR_OUT_OF_RANGE_INDEX", "parameter: idx");
	this->lastError = ERROR_OUT_OF_RANGE_INDEX;		this->lastError = ERROR_OUT_OF_RANGE_INDEX;
	return NULL;		return NULL;
Line 153:		Line 155:
	if(this->head == NULL)		if(this->head == NULL)
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_EMPTY_LIST");	+	Debug::debugError("bool GenericList::deleteNode(GenericListNode *node)", "ERROR_EMPTY_LIST", EMPTY_STRING);
	this->lastError = ERROR_EMPTY_LIST;		this->lastError = ERROR_EMPTY_LIST;
	return false;		return false;
Line 159:		Line 161:
	if(node == NULL)		if(node == NULL)
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_NULL_NODE");	+	Debug::debugError("bool GenericList::deleteNode(GenericListNode *node)", "ERROR_NULL_NODE", "parameter: node");
	this->lastError = ERROR_NULL_NODE;		this->lastError = ERROR_NULL_NODE;
	return false;		return false;
Line 175:		Line 177:
	if(tmp->getNext() == NULL)		if(tmp->getNext() == NULL)
	{		{
-	Debug::~~debug~~("~~ERROR~~: ERROR_NODE_NOT_FOUND");	+	Debug::debugError("bool GenericList::deleteNode(GenericListNode *node)", "ERROR_NODE_NOT_FOUND", "parameter: node");
	this->lastError = ERROR_NODE_NOT_FOUND;		this->lastError = ERROR_NODE_NOT_FOUND;
	return false;		return false;

Rmarino at 16:55, 13 December 2007

2007-12-13T16:55:29Z

←Older revision		Revision as of 16:55, 13 December 2007
Line 1:		Line 1:
	<pre>		<pre>
		+
	/****************************************************************************		/****************************************************************************
	*This class represents a generic linked list.		*This class represents a generic linked list.
-	*
-	*
	*Author: Rosario Marino		*Author: Rosario Marino
	***************************************************************************/		***************************************************************************/
Line 14:		Line 13:
	GenericList::GenericList()		GenericList::GenericList()
	{		{
		+	Debug::debug("GenericList::GenericList()");
	this->head = NULL;		this->head = NULL;
	this->length = 0;		this->length = 0;
-	this->lastError = ~~GENERIC_LIST_ERR_NO~~;	+	this->lastError = ERROR_NO;
	}		}

Line 24:		Line 24:
	GenericList::~GenericList()		GenericList::~GenericList()
	{		{
		+	Debug::debug("GenericList::~GenericList()");
	deleteList();		deleteList();
	}		}
Line 33:		Line 34:
	bool GenericList::addNode(GenericListNode* node)		bool GenericList::addNode(GenericListNode* node)
	{		{
		+	Debug::debug("bool GenericList::addNode(GenericListNode* node)");
	if(node == NULL)		if(node == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_NULL_NODE~~;	+	this->lastError = ERROR_NULL_NODE;
		+	Debug::debug("ERROR: ERROR_NULL_NODE");
	return false;		return false;
	}		}
Line 55:		Line 58:
	* Returns FALSE in case of error, TRUE otherwise		* Returns FALSE in case of error, TRUE otherwise
	*/		*/
-
	bool GenericList::inHeadNode(GenericListNode* node)		bool GenericList::inHeadNode(GenericListNode* node)
	{		{
		+	Debug::debug("bool GenericList::inHeadNode(GenericListNode* node)");
	if(node == NULL)		if(node == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_NULL_NODE~~;	+	Debug::debug("ERROR: ERROR_NULL_NODE");
		+	this->lastError = ERROR_NULL_NODE;
	return false;		return false;
	}		}
Line 74:		Line 78:
	GenericListNode *GenericList::getHead()		GenericListNode *GenericList::getHead()
	{		{
		+	Debug::debug("GenericListNode *GenericList::getHead()");
	return this->head;		return this->head;
	}		}
Line 82:		Line 87:
	GenericListNode *GenericList::extractHead()		GenericListNode *GenericList::extractHead()
	{		{
		+	Debug::debug("GenericListNode *GenericList::extractHead()");
	if(this->head == NULL)		if(this->head == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_EMPTY_LIST~~;	+	Debug::debug("ERROR: ERROR_EMPTY_LIST");
		+	this->lastError = ERROR_EMPTY_LIST;
	return NULL;		return NULL;
	}		}
Line 98:		Line 105:
	GenericListNode* GenericList::extractNode(int idx)		GenericListNode* GenericList::extractNode(int idx)
	{		{
		+	Debug::debug("GenericListNode* GenericList::extractNode(int idx)");
	if((idx<0)\|\|(idx>length-1))		if((idx<0)\|\|(idx>length-1))
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_OUT_OF_RANGE_INDEX~~;	+	Debug::debug("ERROR: ERROR_OUT_OF_RANGE_INDEX");
		+	this->lastError = ERROR_OUT_OF_RANGE_INDEX;
	return NULL;		return NULL;
	}		}
Line 120:		Line 129:
	GenericListNode* GenericList::viewNode(int idx)		GenericListNode* GenericList::viewNode(int idx)
	{		{
		+	Debug::debug("GenericListNode* GenericList::viewNode(int idx)");
	if((idx<0)\|\|(idx>length-1))		if((idx<0)\|\|(idx>length-1))
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_OUT_OF_RANGE_INDEX~~;	+	Debug::debug("ERROR: ERROR_OUT_OF_RANGE_INDEX");
		+	this->lastError = ERROR_OUT_OF_RANGE_INDEX;
	return NULL;		return NULL;
	}		}
Line 139:		Line 150:
	bool GenericList::deleteNode(GenericListNode *node)		bool GenericList::deleteNode(GenericListNode *node)
	{		{
		+	Debug::debug("bool GenericList::deleteNode(GenericListNode *node)");
	if(this->head == NULL)		if(this->head == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_EMPTY_LIST~~;	+	Debug::debug("ERROR: ERROR_EMPTY_LIST");
		+	this->lastError = ERROR_EMPTY_LIST;
	return false;		return false;
	}		}
	if(node == NULL)		if(node == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_NULL_NODE~~;	+	Debug::debug("ERROR: ERROR_NULL_NODE");
		+	this->lastError = ERROR_NULL_NODE;
	return false;		return false;
	}		}
Line 161:		Line 175:
	if(tmp->getNext() == NULL)		if(tmp->getNext() == NULL)
	{		{
-	this->lastError = ~~GENERIC_LIST_ERR_NODE_NOT_FOUND~~;	+	Debug::debug("ERROR: ERROR_NODE_NOT_FOUND");
		+	this->lastError = ERROR_NODE_NOT_FOUND;
	return false;		return false;
	}		}
Line 176:		Line 191:
	int GenericList::getLastError()		int GenericList::getLastError()
	{		{
		+	Debug::debug("int GenericList::getLastError()");
	return this->lastError;		return this->lastError;
	}		}
Line 184:		Line 200:
	int GenericList::getLength()		int GenericList::getLength()
	{		{
		+	Debug::debug("int GenericList::getLength()");
	return this->length;		return this->length;
	}		}
Line 192:		Line 209:
	void GenericList::deleteList()		void GenericList::deleteList()
	{		{
		+	Debug::debug("void GenericList::deleteList()");
	GenericListNode * tmp = this->head;		GenericListNode * tmp = this->head;
	while(tmp)		while(tmp)
Line 200:		Line 218:
	}		}
	}		}
-
	</pre>		</pre>
	[[Il database Object Oriented Generico\|BACK]]		[[Il database Object Oriented Generico\|BACK]]
	[[Category:Codice Sorgente]]		[[Category:Codice Sorgente]]

Rmarino at 11:39, 13 December 2007

2007-12-13T11:39:01Z

Show changes

Rmarino at 09:37, 6 July 2007

2007-07-06T09:37:57Z

←Older revision		Revision as of 09:37, 6 July 2007
Line 29:		Line 29:
	BOOL GenericList::addNode(GenericListNode* node)		BOOL GenericList::addNode(GenericListNode* node)
	{		{
-	if(node==NULL)	+	if(node == NULL)
	{		{
	this->lastError = GENERIC_LIST_ERR_NULL_NODE;		this->lastError = GENERIC_LIST_ERR_NULL_NODE;
Line 35:		Line 35:
	}		}
	this->length++;		this->length++;
-	if(this->head==NULL)	+	if(this->head == NULL)
	{		{
	head=node;		head=node;
Line 54:		Line 54:
	return this->head;		return this->head;
	}		}
-

	/*		/*
Line 62:		Line 61:
	BOOL GenericList::deleteNode(GenericListNode *node)		BOOL GenericList::deleteNode(GenericListNode *node)
	{		{
-	if(this->head==NULL)	+	if(this->head == NULL)
	{		{
	this->lastError = GENERIC_LIST_ERR_EMPTY_LIST;		this->lastError = GENERIC_LIST_ERR_EMPTY_LIST;
	return FALSE;		return FALSE;
	}		}
-	if(node==NULL)	+	if(node == NULL)
	{		{
	this->lastError = GENERIC_LIST_ERR_NULL_NODE;		this->lastError = GENERIC_LIST_ERR_NULL_NODE;
Line 80:		Line 79:
	return TRUE;		return TRUE;
	}		}
-	while((tmp->getNext()!=NULL)&&(tmp->getNext()!=node))	+	while((tmp->getNext() !=NULL) AND (tmp->getNext() != node))
-	tmp=tmp->getNext();	+	tmp = tmp->getNext();
-	if(tmp->getNext()==NULL)	+	if(tmp->getNext() == NULL)
	{		{
	this->lastError = GENERIC_LIST_ERR_NODE_NOT_FOUND;		this->lastError = GENERIC_LIST_ERR_NODE_NOT_FOUND;
	return FALSE;		return FALSE;
	}		}
-	GenericListNode* delNode=tmp->getNext();	+	GenericListNode* delNode = tmp->getNext();
	tmp->setNext(delNode->getNext());		tmp->setNext(delNode->getNext());
	delete(delNode);		delete(delNode);
Line 119:		Line 118:
	{		{
	GenericListNode* tmpNext=tmp->getNext();		GenericListNode* tmpNext=tmp->getNext();
-	delete (tmp);	+	delete(tmp);
-	tmp=tmpNext;	+	tmp = tmpNext;
	}		}
	}		}
-
	</pre>		</pre>

	[[Category:Codice Sorgente]]		[[Category:Codice Sorgente]]

Rmarino at 15:05, 20 June 2007

2007-06-20T15:05:27Z

New page

<pre>
#include <stdlib.h>
#include "bool.h"
#include "GenericListNode.h"
#include "GenericList.h"

/*
* Constructor
*/
GenericList::GenericList()
{
this->head = NULL;
this->length = 0;
this->lastError = GENERIC_LIST_ERR_NO;
}

/*
* Destructor
*/
GenericList::~GenericList()
{
deleteList();
}

/*
* Adds a node in the list
* Returns FALSE in case of error, TRUE otherwise
*/
BOOL GenericList::addNode(GenericListNode* node)
{
if(node==NULL)
{
this->lastError = GENERIC_LIST_ERR_NULL_NODE;
return FALSE;
}
this->length++;
if(this->head==NULL)
{
head=node;
return TRUE;
}
GenericListNode *tmp = this->head;
while(tmp->getNext() != NULL)
tmp = tmp->getNext();
tmp->setNext(node);
return TRUE;
}

/*
* returns the head node of the list
*/
GenericListNode *GenericList::getHead()
{
return this->head;
}

/*
* Deletes the node from the list. Returns FALSE in case
* of error, TRUE otherwise
*/
BOOL GenericList::deleteNode(GenericListNode *node)
{
if(this->head==NULL)
{
this->lastError = GENERIC_LIST_ERR_EMPTY_LIST;
return FALSE;
}
if(node==NULL)
{
this->lastError = GENERIC_LIST_ERR_NULL_NODE;
return FALSE;
}
GenericListNode *tmp = this->head;
if (tmp == node)
{
this->head = tmp->getNext();
delete(tmp);
this->length --;
return TRUE;
}
while((tmp->getNext()!=NULL)&&(tmp->getNext()!=node))
tmp=tmp->getNext();
if(tmp->getNext()==NULL)
{
this->lastError = GENERIC_LIST_ERR_NODE_NOT_FOUND;
return FALSE;
}
GenericListNode* delNode=tmp->getNext();
tmp->setNext(delNode->getNext());
delete(delNode);
this->length--;
return TRUE;
}

/*
* Returns last error code
*/
int GenericList::getLastError()
{
return this->lastError;
}

/*
* Returns the number of list nodes
*/
int GenericList::getLength()
{
return this->length;
}

/*
* (Private) deletes all list nodes
*/
void GenericList::deleteList()
{
GenericListNode * tmp = this->head;
while(tmp)
{
GenericListNode* tmpNext=tmp->getNext();
delete (tmp);
tmp=tmpNext;
}
}

</pre>

[[Category:Codice Sorgente]]