Question

我正在尝试为我的作业编写这个Linked List类，我正在尝试在类中编写一个“for_each”函数，该函数为用户提供对每个节点中数据的只读访问权限。但是，当我尝试访问节点中的数据时，我收到一条错误消息“EXC_BAD_ACCESS（code = 1，address = 0x0）”如何在不泄漏内存的情况下访问我的数据？我认为这就是错误所指的。

#ifndef LINKEDLIST_H
#define LINKEDLIST_H

#include <iostream>
#include <memory>

//template<typename T>
class LinkedList
{
private:

    struct Node
    {
        int data;
        std::shared_ptr<Node> next;

        Node(int d, std::shared_ptr<Node> n)
        :data(d)
        ,next(n)
        {}
        Node()
        {};
    };

    std::shared_ptr<Node> head;
    std::shared_ptr<Node> temp;
    std::shared_ptr<Node> current;

public:

    LinkedList()
       :head()
    {}

    LinkedList(LinkedList& other)
       :head(Clone(other.head))
    {}

    std::shared_ptr<Node> getStart()
    {
        return head;
    }

    void InsertAt(int value, std::shared_ptr<Node> &n)
    {
        n->next = std::make_shared<Node>(value, n->next);

    }

    void Insertion(int value)
    {
        Insertion(value, head);
    }

    void Insertion(int value, std::shared_ptr<Node> &n)
    {
        if (!n)
        {
            InsertAt(value, n);
            return;
        }

        if (value < n->data)
            Insertion(value, n->next);
        else
            InsertAt(value, n);
    }

    void Remove(int value)
    {
        Remove(value, head);
    }

    void Remove(int value, std::shared_ptr<Node>& n)
    {
        if (!n) return;
        if (n->data == value)
        {
            n = n->next;
            Remove(value, n);
        }
        else
        {
            Remove(value, n->next);
        }
    }

    void for_each(std::shared_ptr<Node> n)
    {
        if(!n) return;

        std::cout<<current->Node::data;  <---- //Here it keeps telling me I have bad_access
        for_each(current->next);               //"EXC_BAD_ACCESS(code=1, address=0x0)

    }

    std::shared_ptr<Node> Clone(std::shared_ptr<Node> n) const
    {
        if(!n) return nullptr;
        return std::make_shared<Node>(n->data, Clone(n->next));
    }

    LinkedList& operator = (const LinkedList& list)
    {
        this->Clone(list.head);
        return *this;
    }
};

#endif

Answer 1

不确定您在current合同中使用for_each的原因，事实上，我认为在这些代码中没有current的理由，有时候，递归< em> isn＆＃t; 解决方案：

void for_each(std::shared_ptr<Node> n)
{
    if(!n) return;

    std::cout<<current->Node::data;  <---- this is never set to anything
    for_each(current->next);
}

试试这个：

void for_each(std::shared_ptr<Node> n)
{
    while(n)
    {
        std::cout << n->data << ' ';
        n = n->next;
    }
}

Linked List类，如何访问嵌套节点struct的数据？

1 个答案: