Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
11.12.2005, 16:55 Uhr
mauralix

Hallo Welt!!!

Ich werd nochmal blede mit meiner Liste. Ich will mir wie man sieht eine template Liste schreiben, aber das geht nicht. Die Liste ist sicher nicht besonders gut geschrieben, dass soll sie auch nicht umbedingt sein, denn dafür gibt es eh die STL. Zuerst habe ich die Liste ohne Templates geschrieben, da hat alles noch prima funktioniert, aber jetzt gibt er mir immer eine Vielzahl von Fehlern in der Methode Last() und zwar nur dort. Alles Andere scheint syntaktisch zu funktionieren. Langer Rede gar kein Sinn hier der schmutzige Code.

C++:

//in List.h

#ifndef LIST_H
#define LIST_H

#include <iostream.h>


template <class T>
class LinkedList
{

    template <class T>
    class Node
    {
    public:
        T m_Element;
        Node<T> *m_Next;
    };

    private:
        Node<T> m_Head;
        unsigned int m_Length;
        Node<T> *Last(void);

    public:

        LinkedList(void);
        virtual ~LinkedList(void);
        void Add(T elm);
        void ClearList(void);
        unsigned int GetLength(void);
        T GetElement(unsigned int Position);

};

#endif

// List.cpp

#include "List.h"

template <class T>
LinkedList<T>::LinkedList(void)
{
    m_Head.m_Element={0};
    m_Head.m_Next=NULL;
    m_Length=0;
}

template <class T>
LinkedList<T>::~LinkedList(void)
{
    ClearList();
}

template <class T>
void LinkedList<T>::ClearList(void)
{
    while(NULL!=m_Head.m_Next)
    {
        Node<T> *p=&m_Head;

        while(Last()!=p->m_Next)
        {
            p=p->m_Next;
        }

        delete Last();
        p->m_Next=NULL;
        m_Length--;
    }

}

template <class T>
T LinkedList<T>::GetElement(unsigned int Position)
{
    Node<T> *p=&m_Head;

    if(Position>m_Length) return NULL;

    for(unsigned int i=0;i<Position;i++)
    {
        p=p->m_Next;
    }

    return p->m_Element;
}

template <class T>
Node<T> *LinkedList<T>::Last(void)
{
    Node<T> *p=&m_Head;

    while(NULL!=p->m_Next)
    {
        p=p->m_Next;
    }

    return p;
}

template <class T>
void LinkedList<T>::Add(T elm)
{

    Node<T> *NewOne=new Node<T>;
    NewOne->m_Element=elm;
    NewOne->m_Next=NULL;
    Last()->m_Next=NewOne;
    m_Length++;

}

template <class T>
unsigned int LinkedList<T>::GetLength(void)
{
    return m_Length;
}

Bitte sagt mir mal jemand was da nicht stimmt. Ich wäre sehr dankbar.
Ich bin nun schon echt bald im verzweifeln, weil ich Syntax-Fehler nicht gewohnt bin, weil man die normalerweise schnell findet.
Außer man hat es mit templates zu tun...
--
nur olfaktorisch fassbar....