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背后的元素，所以我为跑步者做了一个追随者，但我也清理了一堆我的代码，特别是对于insert_first。

如何查找链表的结尾

1 个答案: