Estou criando uma LinkedList, onde cada elemento é uma struct
, dessa forma:
template <typename Type> struct LinkedElement {
Type content;
LinkedElement<Type> *next = NULL;
};
Na minha classe LinkedList
, dentro do método add
, eu crio um novo LinkedElement
para o elemento a ser adicionado à lista e salvo o seu ponteiro no atributo next
do último elemento.
template <typename ElementType> class LinkedList {
private:
LinkedElement<ElementType> firstElement;
int length = 0;
struct LinkedElement<ElementType> createLinkedElement(ElementType element) {
struct LinkedElement<ElementType> newElement;
newElement.content = element;
return newElement;
}
public:
void add(ElementType element) {
struct LinkedElement<ElementType> newElement = createLinkedElement(element);
// Se não houver elemento, o elemento a ser adicionado será a cabeça da lista.
if (length++ == 0) {
firstElement = newElement;
return;
}
// Percorre todos os elementos ligados até chegar ao último.
struct LinkedElement<ElementType> lastElement = firstElement;
while (lastElement.next != NULL) {
lastElement = *lastElement.next;
}
// Insere no último elemento encontrado o ponteiro do novo elemento.
lastElement.next = &newElement;
}
ElementType get(int index) {
// Verifica se o índice é maior que o tamanho da lista.
if (length - 1 < index) {
throw std::out_of_range("list index out of range");
}
// Obtém o elemento no índice especificado.
struct LinkedElement<ElementType> lastElement = firstElement;
for (int i = 0; (i < index || lastElement.next != NULL); i++) {
lastElement = *lastElement.next;
}
return lastElement.content;
}
};
O problema é que o objeto não é salvo ao final da execução do método. Sempre que eu executo o add
, o next
do primeiro, e único até o momento, elemento da lista é sempre nulo. O que pode estar acontecendo?
struct LinkedElement<ElementType> newElement = createLinkedElement(element);
essa estruturanewElement
está sendo criada na Stack como uma cópia por valor da struct gerada porcreateLinkedElement(element)
e aquifirstElement = newElement;
possivelmente a propriedadefirstElement
recebe uma cópia por valor denewElement
e por isso o valor defirstElement
persiste após o fim da função.lastElement.next = &newElement;
o campofirstElement.next
(lembre-se quefirstElement
persiste) recebe um ponteiro paranewElement
que foi alocado no stack e tudo que é alocado no stack é descartado após o término da função. Fiz esse exemplo baseado no código da pergunta fazendo passagens de ponteiros e alocando cada nova estruturaLinkedElement()
no Heap.LinkedList
da propriedadefirstElement
e a declaração do método que encapsula o fragmento mostrado na pergunta(um caso de testes seria bom), me sentiria mais à vontade para escrever uma resposta detalhando o que está ocorrendo com esse fragmento. De uma olhada em O que são e onde estão a "stack" e "heap"?lastElement = firstElement
elastElement.next = &newElement
, eu pegava a cópia do valor como você disse, Eu meio que pensei que, porfirstElement
ser atributo de classe, de alguma forma eu conseguiria alterar o objeto diretamente, pelolastElement
(estou me acostumando ainda com C++ rsrs).