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 veux ajouter un 5. Pour...
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...
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...
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 . Le réalisateur doit...