链表 C++

Question

我必须在链接列表的末尾添加一个节点，到目前为止它没有抛出任何错误，但显然它也不起作用。我查看了其他答案，但看不出我的有什么问题。我认为问题可能出在 getNext() 和 NULL 上。 ps：我正在使用 HPP

方法如下：

// ADD a node to the end of the Linked list
void add(const T& dado)
{
    Elemento < T > *novo = new Elemento<T>(dado, NULL);
    if (novo == NULL)
    {
        throw 2;
    }
    if (head->getNext() != NULL)
    {
        Elemento < T > *auxi = new Elemento<T>(dado, head->getNext());
        int i;
        for (i = 0; auxi->getNext() == NULL; i++)
        {
            auxi->setNext(auxi->getNext());
            if (auxi->getNext()() == NULL)
            {
                size++;
                auxi->setNext(novo);
            }
        }
    }
    else
    {
        size++;
        head->setNext(novo);
    }
}

我的元素class如下：

#ifndef ELEMENTO_HPP
#define ELEMENTO_HPP

template<typename T>
class Elemento {
 private:
    T *info;
    Elemento<T>* _next;

 public:
    Elemento(const T& info, Elemento<T>* next) : info(new T(info)), _next(next) {}

    ~Elemento() {
        delete info;
    }

    Elemento<T>* getNext() const     {
        return _next;
    }

    T getInfo() const {
        return *info;
    }

    void setNext(Elemento<T>* next) {
        _next = next;
    }
};

#endif

你可以在这里看到完整的代码：http://pastebin.com/7yJfsK8j （方法名是葡萄牙文，但有注释解释）。

Answer 1

试试这个 for 循环：

Elemento<T> *ptr;

//Will iterate until ptr-> getNext() is null (this means ptr is not null).
for(ptr = head; ptr -> getNext() != NULL; ptr = ptr -> getNext())
{
   //Does nothing.
};
ptr -> setNext(novo);

size++;

希望有用！

链表 C++

Linked list C++

c++

nodes

singly-linked-list