/*
    Autor: Marius Otto
    Datum: 19.02.2013
    Titel: SimpleList.H
*/

#ifndef SIMPLELIST_INCLUDED
#define SIMPLELIST_INCLUDED

#include <stdlib.h>

struct Liste
{
    int Index;
    void* Data;
    struct Liste* NextElement;
};

void ListAddLast(struct Liste**, void*, int);
void* ListGetElement(struct Liste*, int);
int ListRemoveElement(struct Liste*, int);
int ListCountElements(struct Liste*);
void ListChangeIndex(struct Liste*, int, int);

#endif

/*
    Autor: Marius Otto
    Datum: 19.02.2013
    Titel: SimpleList.C
*/

#include "simplelist.h"

void ListAddLast(struct Liste** List, void* Data, int Index)
{
    struct Liste *NewElement;
    struct Liste *TempList = *List;

    NewElement = (struct Liste*)malloc(sizeof(*NewElement));
    NewElement->Data = Data;
    NewElement->Index = Index;
    NewElement->NextElement = NULL;

    if(TempList != NULL)
    {
        while(TempList->NextElement != NULL)
        {
            TempList = TempList->NextElement;
        }
        TempList->NextElement = NewElement;
    }
    else
    {
        *List = NewElement;
    }
}

void* ListGetElement(struct Liste* List, int Index)
{
    struct Liste* TempList = List;
    while(TempList != NULL)
    {
        if(TempList->Index == Index)
        {
            return TempList->Data;
        }
        TempList = TempList->NextElement;
    }
    return NULL;
}

int ListRemoveElement(struct Liste* List, int Index)
{
    struct Liste* TempList = List;
    struct Liste* TempPrevList;
    while(TempList != NULL)
    {
        if(TempList->Index == Index)
        {
            TempPrevList->NextElement = TempList->NextElement;
            return 1;
        }
        TempPrevList = TempList;
        TempList = TempList->NextElement;
    }
    return -1;
}

int ListCountElements(struct Liste* List)
{
    struct Liste* TempList = List;
    if(TempList != NULL)
    {
        int Count = 0;
        while(TempList != NULL)
        {
            Count++;
            TempList = TempList->NextElement;
        }
        return Count;
    }
    else
    {
        return -1;
    }
}

void ListChangeIndex(struct Liste* List, int OldIndex, int NewIndex)
{
    struct Liste* TempList = List;
    while(TempList != NULL)
    {
        if(TempList->Index == OldIndex)
        {
            TempList->Index = NewIndex;
        }
        TempList = TempList->NextElement;
    }
}

#include <stdio.h>
#include <stdlib.h>
#include "simplelist.h"

int main()
{
    struct Liste* TestListe = NULL;
    ListAddLast(&TestListe, (void*)9, 0);
    ListAddLast(&TestListe, (void*)45, 1);
    ListAddLast(&TestListe, (void*)33, 2);
    ListAddLast(&TestListe, (void*)12, 3);

    int x;
    for(x = 0; x < ListCountElements(TestListe); x++)
    {
        printf("%d.) %d\n", x, (int)ListGetElement(TestListe, x));
    }
    printf("=========\n");
    ListRemoveElement(TestListe, 1);
    ListChangeIndex(TestListe, 2, 1);
    ListChangeIndex(TestListe, 3, 2);
    for(x = 0; x < ListCountElements(TestListe); x++)
    {
        printf("%d.) %d\n", x, (int)ListGetElement(TestListe, x));
    }
    return 0;
}