technojam/Ultimate_Algorithms_Repository

XOR Linked List; traversal

Ouverte

#314 ouverte le 16 oct. 2020

Voir sur GitHub
 (1 commentaire) (0 réaction) (0 personne assignée)C++ (165 forks)auto 404
hacktoberfest

Métriques du dépôt

Stars
 (87 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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.

Guide contributeur

Direction de recherche
Étudiez le concept de liste XOR et implémentez la traversée en C++.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
Linked ListsXOR
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
50