preguntar acerca de linked-list

7
réponses

Comment déterminer si une liste liée a un cycle en utilisant seulement deux emplacements de mémoire

Est-ce que quelqu'un connaît un algorithme pour trouver si une liste liée boucle sur elle-même en utilisant seulement deux variables pour traverser la liste. Disons que vous avez une liste d'objets liés, peu importe le type d'objet. J'ai un pointeu …
demandé sur 1970-01-01 00:33:29
8
réponses

Inverser une liste de liens de façon récursive en c

le code suivant fonctionne bien quand head est envoyé comme paramètre à lui. Comme je suis nouveau à C, Je ne pouvais pas comprendre comment cela fonctionne. Aidez moi s'il vous plaît. struct node *recursiveReverseLL(struct node *list) { struct …
demandé sur 1970-01-01 00:33:32
4
réponses

Comment travailler avec string fields dans une structure c?

j'ai du mal à créer une base de données basée sur une liste en C, pas à cause du concept de liste liée, mais plutôt à cause des champs de chaîne dans la structure elle-même. il s'agit d'une tâche en C et pour autant que je sache (je suis un débutant …
demandé sur 1970-01-01 00:33:32
8
réponses

Comment inverser une liste chaînée?

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; previous = current; current = forward; …
demandé sur 1970-01-01 00:33:32
11
réponses

Créer un arbre de recherche binaire équilibré à partir D’une liste de liens triés

Quelle est la meilleure façon de créer un arbre de recherche binaire équilibré à partir d'une liste triée par un seul lien? ... …
demandé sur 1970-01-01 00:33:30
13
réponses

Différence entre une liste de liens et un arbre de recherche binaire

quelles sont les principales différences entre une liste liée et un BinarySearchTree? Est-ce que la BST est juste un moyen de maintenir une liste de liens? Mon instructeur a parlé de LinkedList puis DE BST, mais ne les a pas comparés ou n'a pas dit q …
demandé sur 1970-01-01 00:33:28
10
réponses

Arbres binaires vs. listes liées vs. Tables de hachage

je construis une table de symboles pour un projet sur lequel je travaille. Je me demandais ce que les gens pensent des avantages et des inconvénients des différentes méthodes disponibles pour stocker et créer une table de symbole. j'ai fait …
demandé sur 1970-01-01 00:33:28
23
réponses

Comment détecter une boucle dans une liste chaînée?

dites que vous avez une structure de liste liée en Java. Il est composé de noeuds: class Node { Node next; // some user data } et chaque noeud pointe vers le noeud suivant, à l'exception du dernier noeud, qui a nul pour next. …
demandé sur 1970-01-01 00:33:30
9
réponses

Java comment trier une Liste chaînée?

je dois trier une liste Par Ordre alphabétique. J'ai une liste de noms de passagers et j'ai besoin que le nom des passagers soit classé par ordre alphabétique. Comment pourrait-on le faire? Quelqu'un a des références ou des vidéos? ... …
demandé sur 1970-01-01 00:33:31
26
réponses

Liste De Liens Python

Quelle est la meilleure façon d'utiliser une liste chaînée en python? Dans scheme, une liste liée est définie simplement par '(1 2 3 4 5) . Les listes de Python, [1, 2, 3, 4, 5] , et tuples, (1, 2, 3, 4, 5) , ne sont pas, en fait, des listes liées …
demandé sur 1970-01-01 00:33:28