返回类型为NODE*的函数与C++中的OOP结合使用

Question

我需要编写一个程序，它接受一个线性链表的实例，并删除列表中除最后两个项目以外的所有项目。我使用类在C++中完成了这一操作，因此我将有3个文件:main.cpp、list.h和list.cpp。不能有循环：我可以使用多个函数，但遍历部分必须是递归的。

我考虑了一下，得出的结论是：我必须有一个可以从main调用的公共函数，它不接受参数，名为void lastTwo（）。我将有另一个私有函数node*lastTwo(node*&current，node*&tail)，它将由lastTwo()调用，它将递归遍历列表并删除它所触及的节点，直到它到达列表中倒数第二个节点，然后它将返回该节点的地址。

然后，当它返回列表中倒数第二个节点的地址时，公共函数lastTwo（）将捕获该地址并将head设置为等于该地址。

我遇到的问题是，我需要在vi中这样做，并从命令行编译和运行，而且我得到了一个分段错误，尽管我绘制了一个指针图，但我的代码找不到问题。

我正在我大学的学生服务器上研究这个问题，除了这两个函数之外，所有的数据结构实现都是由我的导师编写的，所以它们都很扎实。而且，每次运行a.out文件时，他们都会编写它来生成一个新的、随机的、非空的链表，至少包含5个节点。

我认为问题与返回类型为“node*”的函数有关，因为我在visual studio中也尝试过这样做，但它不允许我使用node*类型的函数。但是，我知道当你不使用类，只是把所有的东西放在一个文件中的时候，node*类型的函数起作用。

这是我的名单。H：

#include<iostream>

struct node
{
    int data;
    node* next;
};

class list
{
public:
    // these functions were already written by the school and included in the .o file
    list();
    ~list();
    void build();
    void display();

    // my functions
    void lastTwo();

private:
    node* head;
    node* tail;
    node* lastTwo(node *& current, node *& tail);
}

和list.cpp：

void list::lastTwo(){
    node* current = head;
    node * newHead = lastTwo(current, tail);
    head = newHead;
    delete newHead;
    head->next = tail;
}

node* lastTwo(node *& current, node *& tail){
    if(current->next == tail){
        return current;
    }
    else if(current->next != tail){
        node* temp = current;
        current = current->next;
        temp->next = NULL;
        delete temp;
        lastTwo(current, tail);
    }
    return NULL;
}

任何想法可能是什么问题，什么是正确的方式这样做，将是真正的赞赏！谢谢

Answer 1

当递归展开时，问题就会发生。对LastTwo的大多数调用发生在Else If中。该基本情况是返回current的if，但触发基本情况的LastTwo调用总是在Else if结束时返回Null。

假设这是到达基本大小写时的堆栈：

 lastTwo // Base case, returns current, but the call below this doesn't do anything with it.
 lastTwo // returns null
 ...
 lastTwo // returns null

该空值被其他lasttwo使用，您将得到您的seg错误。