1

私は自分の課題のためにこのリンク リスト クラスを作成しようとしています。また、ユーザーに各ノードのデータへの読み取り専用アクセスを与える "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
4

1 に答える 1

1

契約で使用currentしている理由がfor_eachわかりません。実際、currentこのコードのいずれにも理由が見当たりません。また、再帰が解決策にならない場合もあります。

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;
    }
}
于 2013-10-19T01:28:42.867 に答える