0

大家好，我正在用 C++ 中的类实现 LinkedList，到目前为止，我只完成了节点类和 add 方法。但它不起作用，例如我添加了一个新元素，当我检查第一个指针时，它指向我刚刚添加的最后一个元素......

节点类：

template<class T>
class Node
{
private:
    T element;
public:
    Node<T> *next;

    Node( T e ){
        element = e;
        next = NULL;
    }

    friend ostream& operator<<(ostream& os, const Node<T>& nd)
    {
        os << nd.element;
        return os;
    }   

};

和 LinkedList 类：

 template<class T>
 class LinkedList{

    private:
        int size;

    public: 
        Node<T> *first;
        Node<T> *last;          

        LinkedList(){
            first = NULL;
            last = NULL;
            size = 0;
        }

        void add( T element ){
            Node<T> n (element);

            if( size == 0 ){
                first = &n;
            }else{
                last->next = &n;
            }
            last = &n;
            size++;     
        }

        int getSize(){
            return size;
        }


   };

因此，例如，我主要执行以下操作：

LinkedList<int> list;

list.add(5);
list.add(7);


cout << *list.first;

它显示'7'作为第一个元素......

提前致谢。

4

1 回答 1

5

你不能这样做。通过“this”，我的意思是存储一个指向本地范围Node实例的指针，并期望该对象在其原始范围之外持续存在：

    void add( T element ){
        Node<T> n (element);     // This will only exist for the function's duration

        if( size == 0 ){
            first = &n;          // <-- naughty
        }else{
            last->next = &n;     // <-- naughty
        }
        last = &n;               // <-- naughty
        size++;     
    }

如你所见，你一直很顽皮。一旦函数退出，该节点将被删除。实际上，它只存在于堆栈中，所以它就消失了。幸运的是，当您再次调用该函数时，您恰好得到相同的堆栈地址，因此看起来您的第一个节点已更改。

所以你会怎么做？在堆上分配：

    void add( T element ){
        Node<T> *n = new Node<T>(element);

        if( size == 0 ){
            first = n;
        }else{
            last->next = n;
        }
        last = n;
        size++;     
    }

这不再是顽皮，您可以继续犯其他与指针相关的错误，这些错误是 C 或 C++ 程序员的基本通过仪式。=)

确保当你完成你的链表时，你爬过它和delete每个节点以释放你分配的内存。

于 2013-07-09T03:29:28.807 回答