implemente o método para inserir em uma posição em uma linked list em golang
- User
implemente o método para inserir em uma posição em uma linked list em golang
- Assistant
Abaixo, vou fornecer uma implementação completa e funcional em Go (Golang) para uma lista encadeada simples (singly linked list). Incluirei o método para inserir um elemento em uma posição específica (
InsertAtPosition).Explicações:
- Estrutura da Linked List: Usei uma struct
Nodepara cada nó (com valor inteiro e ponteiro para o próximo) e uma structLinkedListpara gerenciar a lista (com ponteiro para o head e comprimento para facilitar verificações). - Método
InsertAtPosition(value int, position int):- Verifica se a posição é válida (deve ser entre 0 e o comprimento atual da lista, inclusive).
- Se posição = 0, insere no início.
- Caso contrário, percorre a lista até a posição anterior e insere o novo nó.
- Atualiza o comprimento da lista.
- Se a posição for inválida, imprime uma mensagem de erro (você pode mudar para retornar um erro se preferir).
- Outros métodos: Adicionei
Print()para exibir a lista e facilitar testes. - Casos de borda: Lida com inserção no início, meio, final e posições inválidas.
- Complexidade: O(n) no pior caso (inserção no final), onde n é o comprimento da lista.
Código Completo
package main import "fmt" // Node representa um nó da lista encadeada. type Node struct { Value int Next *Node } // LinkedList representa a lista encadeada. type LinkedList struct { Head *Node Length int } // InsertAtPosition insere um valor em uma posição específica. // Posição deve ser entre 0 e Length (inclusive). // Se posição inválida, imprime erro e não insere. func (ll *LinkedList) InsertAtPosition(value int, position int) { if position < 0 || position > ll.Length { fmt.Println("Erro: Posição fora dos limites da lista.") return } newNode := &Node{Value: value} if position == 0 { // Inserir no início newNode.Next = ll.Head ll.Head = newNode } else { // Percorrer até a posição anterior current := ll.Head for i := 1; i < position; i++ { current = current.Next } // Inserir o novo nó newNode.Next = current.Next current.Next = newNode } ll.Length++ } // Print exibe os elementos da lista. func (ll *LinkedList) Print() { current := ll.Head for current != nil { fmt.Print(current.Value, " -> ") current = current.Next } fmt.Println("nil") } func main() { // Criar uma lista vazia ll := &LinkedList{} // Testes de inserção ll.InsertAtPosition(10, 0) // Inserir no início: 10 ll.InsertAtPosition(20, 1) // Inserir no final: 10 -> 20 ll.InsertAtPosition(30, 2) // Inserir no final: 10 -> 20 -> 30 ll.InsertAtPosition(15, 1) // Inserir no meio: 10 -> 15 -> 20 -> 30 ll.InsertAtPosition(5, 0) // Inserir no início: 5 -> 10 -> 15 -> 20 -> 30 // Teste de posição inválida ll.InsertAtPosition(99, -1) // Erro ll.InsertAtPosition(99, 10) // Erro (maior que Length=5) // Exibir a lista fmt.Println("Lista após inserções:") ll.Print() // Saída esperada: 5 -> 10 -> 15 -> 20 -> 30 -> nil fmt.Printf("Comprimento da lista: %d\n", ll.Length) // Saída: 5 }Como Executar:
- Salve o código em um arquivo
.go(ex:linkedlist.go). - Execute com
go run linkedlist.go. - Saída esperada:
Erro: Posição fora dos limites da lista. Erro: Posição fora dos limites da lista. Lista após inserções: 5 -> 10 -> 15 -> 20 -> 30 -> nil Comprimento da lista: 5
Notas:
- Tipo de Valor: Usei
intpara o valor, mas você pode mudar para qualquer tipo (ex:interface{}para genérico). - Tratamento de Erros: Usei
fmt.Printlnpara simplicidade. Para produção, retorne umerrorem vez de imprimir. - Melhorias Possíveis: Adicionar métodos como remoção, busca, etc. Se precisar de doubly linked list, avise!
- Se quiser ajustes (ex: sem Length, ou lista circular), é só pedir.
- Estrutura da Linked List: Usei uma struct
- User
sem else
- Assistant
Abaixo, atualizei o código conforme sua solicitação ("sem else"). Reescrevi o método
InsertAtPositionpara evitar o uso de blocoselse, unificando a lógica de inserção usando um ponteiro para ponteiro (**Node). Isso permite tratar a inserção no início (posição 0) e em outras posições de forma integrada, sem necessidade de umif-elseseparado.- Mudanças principais:
- Usei um loop para avançar um ponteiro
current(do tipo**Node) até a posição desejada. - Isso lida naturalmente com o caso de inserção no início (sem caso especial).
- O cheque de posição inválida permanece com
ife early return (semelse), pois é uma validação simples.
- Usei um loop para avançar um ponteiro
- O resto do código (estrutura, método
Print, main) permanece o mesmo para compatibilidade e testes.
Código Atualizado
package main import "fmt" // Node representa um nó da lista encadeada. type Node struct { Value int Next *Node } // LinkedList representa a lista encadeada. type LinkedList struct { Head *Node Length int } // InsertAtPosition insere um valor em uma posição específica. // Posição deve ser entre 0 e Length (inclusive). // Se posição inválida, imprime erro e não insere. func (ll *LinkedList) InsertAtPosition(value int, position int) { if position < 0 || position > ll.Length { fmt.Println("Erro: Posição fora dos limites da lista.") return } newNode := &Node{Value: value} // Ponteiro para ponteiro para unificar inserção (sem else) current := &ll.Head for i := 0; i < position; i++ { current = &(*current).Next } // Inserir o novo nó newNode.Next = *current *current = newNode ll.Length++ } // Print exibe os elementos da lista. func (ll *LinkedList) Print() { current := ll.Head for current != nil { fmt.Print(current.Value, " -> ") current = current.Next } fmt.Println("nil") } func main() { // Criar uma lista vazia ll := &LinkedList{} // Testes de inserção ll.InsertAtPosition(10, 0) // Inserir no início: 10 ll.InsertAtPosition(20, 1) // Inserir no final: 10 -> 20 ll.InsertAtPosition(30, 2) // Inserir no final: 10 -> 20 -> 30 ll.InsertAtPosition(15, 1) // Inserir no meio: 10 -> 15 -> 20 -> 30 ll.InsertAtPosition(5, 0) // Inserir no início: 5 -> 10 -> 15 -> 20 -> 30 // Teste de posição inválida ll.InsertAtPosition(99, -1) // Erro ll.InsertAtPosition(99, 10) // Erro (maior que Length=5) // Exibir a lista fmt.Println("Lista após inserções:") ll.Print() // Saída esperada: 5 -> 10 -> 15 -> 20 -> 30 -> nil fmt.Printf("Comprimento da lista: %d\n", ll.Length) // Saída: 5 }Explicação da Lógica Unificada (sem else):
current := &ll.Head:currentaponta para o endereço doHead(ou doNextde um nó anterior).- O loop
for i := 0; i < position; i++avançacurrentexatamentepositionvezes:- Se
position == 0, o loop não executa, e inserimos diretamente noHead. - Se
position > 0, o loop avança até oNextdo nó na posiçãoposition-1.
- Se
- Então, conectamos
newNode.Next = *current(liga ao nó que estava lá) e*current = newNode(insere o novo nó). - Isso evita qualquer
elseou caso especial, mantendo o código limpo e eficiente.
Como Executar:
- Salve em um arquivo
.goe rodego run arquivo.go. - A saída será idêntica à versão anterior (com as inserções corretas e erros para posições inválidas).
Se isso não for exatamente o que você quis dizer com "sem else" (ex: remover em outro lugar ou outra mudança), me dê mais detalhes para ajustar!
- Mudanças principais:
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.