Este repositório contém o código-fonte para uma lista ligada simples (LinkedList) em Ruby. A lista ligada é uma estrutura de dados linear, onde cada nó aponta para o próximo nó (Node).

• lib: Main library files.

  • node.rb: Arquivo contendo a classe Node.
  • linked_list.rb: Arquivo contendo a classe LinkedList.

• test: Arquivos de teste para as classes.

  • linked_list_test.rb: Testa de forma automatizada a classe LinkedList.
  • test.rb: Testa de forma visual a classe LinkedList no próprio terminal.

• README.md: Documentação principal do repositório com as informações mais relevantes do projeto.

• Challenge.txt: Enunciado do desafio em questão.

As classes estão localizadas na pasta lib. As classes são:

• Node: Representa um nó de uma lista encadeada. Possui dois atributos, value, que armazena o valor do nó, e next, que aponta para o próximo nó da lista.

• LinkedList: Representa uma lista ligada. Possui um único atributo, head, que armazena o primeiro nó.

Os métodos disponíveis auxiliam na manipulação das classes descritas anteriormente.

• LinkedList#add: Este método adiciona um nó ao final de sua lista ligada. Caso não haja nenhum nó, este será o primeiro.
• LinkedList#inverte: Este método associa o head de uma lista ligada invertida ao último elemento da lista ligada original (não invertida).
• LinkedList#text: Este método retorna a lista como uma string tendo seus nós separados por , .
• LinkedList#print: Este método exibe todos os nós de uma lista ligada na forma de lista no terminal do usuário.
• LinkedList#inverteLista: Este método privado recebe como parâmetro o nó de uma lista, realiza a inversão dos nós subsequentes.

Os testes realizados validam de forma automática e visual o funcinamento das classes desenvolvidas neste projeto.

• linked_list_test.rb: Testa de forma automatizada a classe LinkedList. Para executar o teste, basta executar o seguinte comando em seu terminal: ruby -I./lib test/linked_list_test.rb
  • Garanta que a gema Minitest esteja instalada para garantir que os testes sejam executados sem problemas. Para instalá-la, basta executar gem install minitest em seu terminal.
• test.rb: Testa de forma visual a classe LinkedList no próprio terminal. Para executar o teste, basta executar o seguinte comando em seu terminal: ruby test/test.rb

O problema da lista ligada é um problema clássico em ciência da computação. Ele consiste em implementar uma estrutura de dados linear, onde cada nó aponta para o próximo nó.

O código apresentado neste repositório implementa uma lista ligada simples em Ruby. O código é eficiente e fácil de entender.

O método inverte inverte a ordem dos elementos de uma lista encadeada simples. O método funciona iterativamente, mantendo dois ponteiros: um para o nó atual e um para o nó anterior.

A complexidade big O do método inverte é O(n), onde n é o número de elementos da lista. Isso ocorre porque o método precisa percorrer todos os elementos da lista para inverter sua ordem.