TheGameCreators - CodeBase - Linked list header

Category: Miscellaneous

Version: 1.0

Information

Uploaded: 19th Jun 2012 21:56

Modified: 1st Jan 1970 01:00

Author: DeadTomGC

Summary

This is a header that contains 2 classes that can be used to make tracking projectiles, players, world pieces, or other objects very easy.

Full Description

The source code for the attached header is in "source code" area. The way to use the header is included in the zip. You should know how to use classes and pointers together to use this header.

C++ Source Code

` This code was downloaded from The Game Creators

` It is reproduced here with full permission

` http://www.thegamecreators.com

template <class T>

class ItemCont {

public:

T * item;

ItemCont<T> * previous;

ItemCont<T> * next;

ItemCont (T * itemToBeHeld)

{

item=itemToBeHeld;

previous=next=NULL;

}

};

template <class T>

class List {

ItemCont<T> * root;

ItemCont<T> * current;

ItemCont<T> * end;

int length;

public:

List (void)

{

root=current=end=NULL;

length=0;

}

void add(T * item){

ItemCont<T> * tmp=new ItemCont<T>(item);

if (root == NULL){

root=tmp;

current=tmp;

end=tmp;

}else{

end->next=tmp;

tmp->previous=end;

end=tmp;

}

length++;

}

void deleteCurrent(void){

if(current!=NULL){

if (current==root){

root=root->next;

}

if(current==end){

end=end->previous;

}

ItemCont<T> * tmp=current;

(current->previous)->next=current->next;

(current->next)->previous=current->previous;

current=tmp->next;

if(tmp==end){

current=root;

}

delete *tmp;

length--;

}

int getLength(void){

return length;

}

T * getCurrent(void){

if(current!=NULL){

return current->item;

}else{

return NULL;

}

//NOTE: If there are no items in the list, then there will be an error

T getCurrentObject(void){

return *(current->item);

}

void next(void){

if(current!=NULL){

current=current->next;

}

if(current==NULL){

current=root;

}

void previous(void){

if(current!=NULL){

current=current->previous;

}

if(current==NULL){

current=end;

}

void setCurrentToEnd(void){

current=end;

}

void setCurrentToStart(void){

current=root;

}

};

Download

Please login to download

Comments

No comments yet.

Author Name:	DeadTomGC
CodeBase Entries:	4

CodeBase - Linked list header

Information

Summary

Full Description

C++ Source Code

Download

Screen Shot

Author

Comments