technojam/Ultimate_Algorithms_Repository

XOR Linked List; traversal

Aberta

#314 aberto em 16 de out. de 2020

Ver no GitHub
 (1 comentário) (0 reação) (0 responsável)C++ (165 forks)auto 404
hacktoberfest

Métricas do repositório

Stars
 (87 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

XOR Linked List

  • In a doubly linked list, you store two pointers per node: prev and next. In an XOR linked list, you store one pointer per node, which is the XOR of prev and next, or if one of them is absent, just the other, which is the same as XORing with 0.
  • The reason why you can still traverse an XOR linked list in both directions relies on the properties of XOR and the redundancy of information inherent in a double linked list.

Guia do colaborador

Direção de pesquisa
Estude o conceito de lista XOR e implemente a travessia em C++.
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
Linked ListsXOR
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
50