2

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?

13
  • 1
    Aqui struct LinkedElement<ElementType> newElement = createLinkedElement(element); essa estrutura newElement está sendo criada na Stack como uma cópia por valor da struct gerada por createLinkedElement(element) e aqui firstElement = newElement; possivelmente a propriedade firstElement recebe uma cópia por valor de newElement e por isso o valor de firstElement persiste após o fim da função. Commented 22/04/2022 às 2:40
  • 1
    Já aqui lastElement.next = &newElement; o campo firstElement.next(lembre-se que firstElement persiste) recebe um ponteiro para newElement 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 estrutura LinkedElement() no Heap. Commented 22/04/2022 às 2:40
  • 1
    Sei que esse fragmento faz parte de um código maior de um modelo de classe, mas se trouxer mais elementos como uma declaração simplificada da classe LinkedList da propriedade firstElement 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"? Commented 22/04/2022 às 2:52
  • 1
    @AugustoVasques Coloquei o código completo. Commented 22/04/2022 às 3:10
  • De fato, o problema principal era que ao fazer lastElement = firstElement e lastElement.next = &newElement, eu pegava a cópia do valor como você disse, Eu meio que pensei que, por firstElement ser atributo de classe, de alguma forma eu conseguiria alterar o objeto diretamente, pelo lastElement (estou me acostumando ainda com C++ rsrs). Commented 22/04/2022 às 3:13

0

Você deve fazer log-in para responder a esta pergunta.

Pesquise outras perguntas com a tag .