Page MenuHomec4science
Files F70430333

poemslist.h
No OneTemporary
Actions

File Metadata

Created
Sat, Jul 6, 20:21

poemslist.h
View Options

/*
*_________________________________________________________________________*
* POEMS: PARALLELIZABLE OPEN SOURCE EFFICIENT MULTIBODY SOFTWARE *
* DESCRIPTION: SEE READ-ME *
* FILE NAME: poemslist.h *
* AUTHORS: See Author List *
* GRANTS: See Grants List *
* COPYRIGHT: (C) 2005 by Authors as listed in Author's List *
* LICENSE: Please see License Agreement *
* DOWNLOAD: Free at www.rpi.edu/~anderk5 *
* ADMINISTRATOR: Prof. Kurt Anderson *
* Computational Dynamics Lab *
* Rensselaer Polytechnic Institute *
* 110 8th St. Troy NY 12180 *
* CONTACT: anderk5@rpi.edu *
*_________________________________________________________________________*/
#ifndef _POEMSLIST_H_
#define _POEMSLIST_H_
#include <iostream>
#include <cstdlib>
using namespace std;
template<class T> class ListElement{
public:
ListElement<T>* prev;
ListElement<T>* next;
T* value;
ListElement();
ListElement(T* v);
~ListElement();
};
template<class S> class List {
int numelements;
ListElement<S>* head;
ListElement<S>* tail;
public:
List();
~List();
int GetNumElements();
ListElement<S>* GetHeadElement();
ListElement<S>* GetTailElement();
void Remove(ListElement<S>* ele);
ListElement<S>* Append(S* v);
ListElement<S>* Prepend(S* v);
S** CreateArray();
S* operator()(int id);
void Append(List<S> * listToAppend);
void DeleteValues();
void RemoveElementAndDeleteValue(ListElement<S>* ele);
void PrintList();
};
//
// ListElement
//
template<class T> ListElement<T>::ListElement(){
next = prev = 0;
value = 0;
}
template<class T> ListElement<T>::ListElement(T* v){
next = prev = 0;
value = v;
}
template<class T> ListElement<T>::~ListElement(){
}
//
// List
//
template<class S> List<S>::List(){
head = tail = 0;
numelements = 0;
}
template<class S> List<S>::~List(){
// delete all list elements
while(numelements)
Remove(tail);
}
template<class S> void List<S>::Append(List<S> * listToAppend)
{
tail->next = listToAppend->head;
listToAppend->head->prev = tail;
tail = listToAppend->tail;
}
template<class S> int List<S>::GetNumElements(){
return numelements;
}
template<class S> ListElement<S>* List<S>::GetHeadElement(){
return head;
}
template<class S> ListElement<S>* List<S>::GetTailElement(){
return tail;
}
template<class S> void List<S>::Remove(ListElement<S>* ele){
if(!ele){
cerr << "ERROR: ListElement to be removed not defined" << endl;
exit(0);
}
if(!numelements){
cerr << "ERROR: List is empty" << endl;
exit(0);
}
if(ele != head)
ele->prev->next = ele->next;
else
head = ele->next;
if(ele != tail)
ele->next->prev = ele->prev;
else
tail = ele->prev;
numelements--;
if(ele)
delete ele;
}
template<class S> ListElement<S>* List<S>::Append(S* v){
if(!v){
cerr << "ERROR: cannot add null Body to list" << endl;
exit(0);
}
numelements++;
ListElement<S>* ele = new ListElement<S>(v);
if(numelements==1)
head = tail = ele;
else{
/*
tail->next = ele;
ele->prev = tail;
tail = ele;*/
ele->prev = tail;
tail = ele;
ele->prev->next = ele;
}
return ele;
}
template<class S> ListElement<S>* List<S>::Prepend(S* v){
if(!v){
cerr << "ERROR: cannot add null Body to list" << endl;
exit(0);
}
numelements++;
ListElement<S>* ele = new ListElement<S>(v);
if(numelements==1)
head = tail = ele;
else{
ele->next = head;
head = ele;
ele->next->prev = ele;
}
return ele;
}
template<class S> S** List<S>::CreateArray(){
S** array = new S* [numelements];
ListElement<S>* ele = head;
for(int i=0;ele != 0;i++){
array[i] = ele->value;
ele = ele->next;
}
return array;
}
template<class S> S* List<S>::operator()(int id){
if(id >= numelements){
cerr << "ERROR: subscript out of bounds" << endl;
exit(0);
}
ListElement<S>* ele = head;
for(int i=0;i<id;i++){
ele = ele->next;
}
return ele->value;
}
template<class S> void List<S>::DeleteValues(){
while(numelements)
RemoveElementAndDeleteValue(tail);
}
template<class S> void List<S>::RemoveElementAndDeleteValue(ListElement<S>* ele){
S* v = ele->value;
Remove(ele);
delete v;
}
template<class S> void List<S>::PrintList(){
cout<<"Printing List "<<endl;
ListElement<S>* ele = head;
cout<<*(ele->value)<<" ";
ele = ele->next;
for(int k =2; k<numelements; k++){
cout<<*(ele->value)<<" ";
ele = ele->next;
}
cout<<*(ele->value)<<endl;
}
#endif

Event Timeline

c4science · Help