Quelle est la différence entre une liste doublement couplée et une liste chaînée bidirectionnelle?


Réponse 1:

La liste chaînée bidirectionnelle et la liste chaînée double sont les mêmes choses. Vous l'avez peut-être confondu avec la liste liée circulaire.

Dans une liste chaînée double ou bidirectionnelle, chaque nœud est connecté à deux nœuds, le nœud suivant et le nœud précédent. Cela signifie que chaque nœud stocke deux adresses avec des données et que la liste peut être parcourue dans n'importe quelle direction. Le temps nécessaire pour atteindre le nœud principal à partir du dernier nœud sera O (n).

Dans la liste circulaire, chaque nœud stocke l'adresse d'un seul nœud, c'est-à-dire le nœud suivant. Le pointeur suivant du dernier nœud au lieu d’être nul pointe vers le nœud principal. Le crée un cercle et le temps nécessaire pour atteindre le nœud principal à partir du dernier nœud est O (1).