Класс 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

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;
}
}
1

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector