|
Le langage de programmation Java contient de nombreuses fonctions intégrées dans les structures de données telles que des tables de hachage et liste chaînée. Cependant, vous pouvez trouver utile d' implémenter votre propre type de structure de données en fonction de vos besoins. En raison de cela, vous aurez souvent besoin de créer vos propres méthodes pour définir la fonctionnalité de la structure des données. Alors que la construction d'une liste chaînée vous pouvez déterminer si oui ou non la liste est circulaire. Une liste circulaire est celle dans laquelle la fin de la liste renvoie au début de la liste . Vérification en est aussi simple que de naviguer dans la liste et déterminer si oui ou non vous retournez au début de la liste. Les choses dont vous aurez besoin
Java Development Kit (JDK)
Text Editor
Show More Instructions
1 créer une fonction pour vérifier la liste circularité . Cette fonction retourne "True" si la liste est circulaire, et "Faux" autrement . Définir cette fonction au sein de la classe de liste :
classe LL { public void
isCircular ( ) {}}
2 créer une boucle dans la fonction de traverser le liste . La boucle débutera à la tête de la fonction, et passer par chaque noeud dans la liste entière , représentée par le type de données " Node" , jusqu'à atteindre "null" ( la fin de la liste) :
public void isCircular () { Node
courant = head.next ; //commence au nœud suivant le nœud tête
while ( courant = null ! ) {}}
3 Utilisez la boucle de vérifier chaque noeud dans la liste. Si le nœud actuel est le nœud de tête , ce qui signifie que la boucle a parcouru toute la liste et liquidé retour au début , ce qui signifie que la liste est circulaire. Si la boucle frappe une valeur "null" la liste n'est pas circulaire :
public boolean isCircular () {
noeud courant = head.next ; //commence au nœud suivant la tête nœud
while ( courant = null ! ) {if ( courant == tête ) { return true; } return false;} }
|
