c++ - 链表中的递归

Question

我想打印链表的反向。我是通过递归来做的。但是在函数 read 中调用 read(temp) 时，它给出了 BUS ERROR。

发生这种情况的原因是什么？？

#include <iostream>

using namespace std;

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

void read(node *start)
{
    node *temp = start->next;

    if(start == NULL)
        cout<<start->info<<"\n";
    else
    {
        read(temp);
        cout<<start->info<<"\n";
    }
}

int main()
{
    node *start = NULL;

    for(int i=0;i<5;i++)
    {
        node *temp = new node;
        temp->info=i;
        temp->next=NULL;

        if(start == NULL)
            start = temp;
        else
        {
            temp->next = start;
            start = temp;
        }
    }
    read(start);    
}

Answer 1

这看起来是罪魁祸首:

if(start == NULL)
    cout<<start->info<<"\n";

如果 start 为 NULL，则不能取消引用它。

仔细一看，问题的根源在于:

node *temp = start->next;

您在检查 start 是否为 NULL 之前执行此操作。

最后，我觉得奇怪的是，您将名称“read”用于打印数据的函数。