Maison  >  Article  >  Quelle est la condition pour déterminer que la tête d’une liste à chaînage unique avec le nœud principal est vide ?

Quelle est la condition pour déterminer que la tête d’une liste à chaînage unique avec le nœud principal est vide ?

王林
王林original
2020-07-02 14:25:1930130parcourir

La condition pour déterminer que la tête de la liste à chaînage unique avec le nœud principal est vide est : [head->next==head]. Une liste à chaînage unique est une structure de données à accès chaîné qui utilise un ensemble d'unités de stockage avec des adresses arbitraires pour stocker des éléments de données dans une liste linéaire. Les données de la liste chaînée sont représentées par des nœuds et chaque nœud est composé d'éléments et de pointeurs.

Quelle est la condition pour déterminer que la tête d’une liste à chaînage unique avec le nœud principal est vide ?

La condition pour déterminer que la tête de la liste à chaînage unique avec le nœud principal est vide est : head->next==head.

Introduction connexe :

Liste à chaînage unique

Une liste à chaînage unique est une structure de données avec accès lié L'unité de stockage. avec n’importe quelle adresse de groupe stocke les éléments de données dans le tableau linéaire.

Les données de la liste chaînée sont représentées par des nœuds. La composition de chaque nœud est : élément (image de l'élément de données) + pointeur (indiquant l'emplacement de stockage des éléments suivants). Les données sont stockées, le pointeur est les données d'adresse reliant chaque nœud.

Structure du nœud

Quelle est la condition pour déterminer que la tête d’une liste à chaînage unique avec le nœud principal est vide ?

champ de données - le champ de données qui stocke les valeurs des nœuds

champ suivant- - Le champ pointeur (champ chaîne) qui stocke l'adresse (emplacement) du successeur immédiat du nœud

La liste chaînée relie les n nœuds de la liste linéaire entre eux dans leur ordre logique via le champ lien de chaque nœud , une liste chaînée avec un seul domaine de lien pour chaque nœud est appelée une liste chaînée unique.

TêteTête de pointeur et nœud terminal

L'adresse de stockage de chaque nœud de la liste à chaînage unique est stockée dans son nœud prédécesseur suivant dans le domaine, le nœud de départ n’a pas de prédécesseur, le pointeur de tête doit donc être défini pour pointer vers le nœud de départ. Une liste chaînée est déterminée de manière unique par le pointeur de tête, et une liste chaînée peut être nommée d'après le pointeur de tête.

Le nœud terminal n'a pas de successeur, donc le champ de pointeur du nœud terminal est vide, c'est-à-dire NULL.

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn