Quelles sont les caractéristiques que les listes chaînées n’ont pas ?

La caractéristique que n'ont pas les listes chaînées est "l'accès aléatoire à n'importe quel élément". Si vous souhaitez accéder à un élément dans une liste chaînée, vous devez parcourir depuis le début de la liste chaînée pour trouver l'élément auquel accéder. Contrairement à un tableau, auquel on peut accéder en spécifiant un indice, vous ne pouvez accéder de manière aléatoire à aucun élément. une liste chaînée C'est également le but d'une liste chaînée Fonctionnalités qui ne sont pas disponibles.

L'environnement d'exploitation de cet article : système Windows 7, ordinateur Dell G3.

La caractéristique que les listes chaînées n'ont pas est ______.

A． Peut accéder aléatoirement à n'importe quel élément

B. Les opérations d'insertion et de suppression n'ont pas besoin de déclencher l'élément

C. Il n'est pas nécessaire d'estimer à l'avance la taille de l'espace de stockage

D. L'espace de stockage requis est proportionnel à la longueur de la liste linéaire

Bonne réponse : A

Analyse des réponses :

Insertion dans la liste chaînée, l'opération de suppression n'a pas besoin de déclencher l'élément, et n'a besoin que de modifier le pointeur du nœud pour terminer cet ajustement et puisque lors de l'ajout d'un nœud à la liste chaînée, l'espace peut être appliqué dynamiquement, donc ; il n'est pas nécessaire d'estimer l'espace de stockage à l'avance. Taille ; l'espace de stockage requis pour chaque nœud de la liste chaînée est le même, donc plus la liste linéaire contient d'éléments, plus elle nécessite d'espace de stockage total. Il existe une relation proportionnelle directe entre eux.

Si vous souhaitez accéder à un élément d'une liste chaînée, vous devez parcourir depuis la tête de la liste chaînée pour trouver l'élément auquel accéder, contrairement à un tableau accessible en spécifiant un indice. Par conséquent, il est impossible d’accéder de manière aléatoire à un élément de la liste chaînée, ce qui est également une fonctionnalité que les listes chaînées n’ont pas.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!