Skip to content

Instantly share code, notes, and snippets.

@AVGP
Created September 29, 2010 12:28
Show Gist options
  • Select an option

  • Save AVGP/602667 to your computer and use it in GitHub Desktop.

Select an option

Save AVGP/602667 to your computer and use it in GitHub Desktop.
#include "ListenElement.h"
class Liste
{
public:
Liste()
{
head = NULL;
size = 0;
}
void add(int value,unsigned int position = 0)
{
if(position < 0 || position > size)
{
return; //Abbrechen, falls position ungültig ist
}
ListenElement *newElem = new ListenElement(value);
//In anderen Fällen:
if(position == 0)
{
newElem->setNext(head);
head = newElem;
}
else
{
ListenElement *current = head;
for(unsigned int i=0;i<(position-1);i++) current = current->getNext();
newElem->setNext(current->getNext());
current->setNext(newElem);
}
size++;
}
void remove(unsigned int index)
{
if(size == 0 || index < 0 || index > (size-1)) return;
if(index == 0)
{
head = head->getNext();
size--;
}
else
{
ListenElement *current = head;
for(unsigned int i=0;i<(index-1);i++) current = current->getNext();
current->setNext(current->getNext()->getNext());
delete current->getNext();
size--;
}
}
int getValue(unsigned int index)
{
ListenElement *current = head;
for(unsigned int i=0;i<index;i++)
{
current = current->getNext();
}
return current->getValue();
}
int getSize()
{
return size;
}
private:
ListenElement *head;
unsigned int size;
};
@syranez

syranez commented Sep 29, 2010

Copy link
Copy Markdown

Ach gott, man sollte um 5 uhr morgens keinen Code schreiben.

lol. Meine besten Bugs habe Ich um diese Zeit geschrieben.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment