如何查找链接列表的末尾

Question

我们正在数据结构类中创建LinkedLists。以下是该类的声明。

template <class T>
class LinkedList
{
public:
    T m_data;                  // Data to be stored
    LinkedList<T>* m_next;     // Pointer to the next element in the list
    // ...
};

老师告诉我们要实现哪些功能。我目前正在尝试实现这个：

// Purpose: accessor function for last element node
// Returns: pointer to the last element's node in the list; 
//     returns NULL if list is empty
LinkedList<T>* getLastPtr();

我不确定你需要看到什么代码，所以这里是我的代码的缩小版，它演示了这个问题：

template <class T>
class LinkedList
{
public:
    T m_data;
    LinkedList<T>* m_next;
    LinkedList() : m_next(NULL) {}
    void insert_front(const T& x);
    LinkedList<T>* getLastPtr();
}
// INSERT FRONT
template<typename T>
void LinkedList<T>::insert_front(const T& x){
    LinkedList<T> *tmp;
    tmp = new LinkedList<T>;
    tmp->m_data = m_data;
    tmp->m_next = m_next;
    this->m_next = tmp;
    this->m_data = x;   
}
// GET LAST POINTER
template<typename T>
LinkedList<T>* LinkedList<T>::getLastPtr(){
    const LinkedList<T>* runner;
    const LinkedList<T>* tmp; //one behind runner
    runner =  this;
    while (runner->m_next != NULL){
        tmp = runner;
        runner = runner->m_next;
        cout<<"tmp: "<<tmp->m_data<<endl; //FIX DIS
        cout<<"runner: "<<runner->m_data<<endl; //FIX DIS
    }
    return tmp->m_next; 
}

我们也得到了一个测试人员，但为了简化，我只会发布我有问题的部分：

LinkedList<int> A;
//TEST : Inserting 13 numbers to a
cout << endl << "TEST : Inserting 13 numbers into A" << endl;
for (int k=0; k<13; k++){
    A.insert_front(k*2);
} 
// TEST : Acessing last element
cout << endl << "TEST : Acessing last element" << endl;
LinkedList<int>* p = A.getLastPtr();
cout << "Last = " << p->m_data << endl;

我的问题是，当我使用函数getLastPtr（）时，它会返回一堆随机数。我不知道我做错了什么，因为我的getAtPtr（）函数工作正常，而且我使用的代码几乎完全相同。

我认为这与指向错误的东西有关，或者我的最后一个元素没有指向NULL（这应该是为了检查目的）。

在这里，您可以看到该问题的演示：http://ideone.com/mDXKsV

Answer 1

在getLastPtr（）中，我要转到列表中指向NULL的最后一个元素。我最初是从这一点上获取数据的，因此这是胡言乱语。我知道我必须抓住Null后面的元素，所以我做了一个runner的追随者，但我也清理了一堆代码，尤其是insert_first。