Questions marquées «linked-list»

Existe-t-il un moyen pratique pour qu'une structure de nœuds liés soit immuable?

J'ai décidé d'écrire une liste à liaison unique et j'avais le plan pour rendre la structure de nœud liée interne immuable. Je suis tombé sur un hic cependant. Disons que j'ai les nœuds liés suivants (des addopérations précédentes ): 1 -> 2 -> 3 -> 4 et dire que je …

26 java immutability linked-list

Pourquoi les contre-listes sont-elles associées à la programmation fonctionnelle?

J'ai remarqué que la plupart des langages fonctionnels utilisent une liste à liaison unique (une liste "contre") comme types de liste les plus fondamentaux. Les exemples incluent Common Lisp, Haskell et F #. Ceci est différent des langages traditionnels, où les types de liste natifs sont des tableaux. Pourquoi donc? …

22 programming-languages functional-programming list linked-list

Quelles sont les règles concrètes pour utiliser une liste chaînée au lieu d'un tableau?

Une liste chaînée peut être utilisée lorsque vous souhaitez insérer et supprimer des éléments à bas prix et que peu importe que les éléments ne soient pas côte à côte en mémoire. C'est très abstrait et j'aimerais une explication concrète de la raison pour laquelle une liste chaînée devrait être …

18 data-structures linked-list

Les listes liées devraient-elles toujours avoir un pointeur de queue?

Ma compréhension... Avantages: L'insertion à la fin est O (1) au lieu de O (N). Si la liste est une liste à double liaison, la suppression de la fin est également O (1) au lieu de O (N). Désavantage: Prend une quantité insignifiante de mémoire supplémentaire: 4 à 8 octets …

11 data-structures linked-list

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.