Discussion :

[knebhi]

Bonjour,

j'aimerais avoir votre avis sur la conception d'une structure.

je souhaite, dans mon programme, lire un texte et enregistrer chaque nouveau mot dans une liste. Exemple : "le chien mange le chat" ==> "le chien mange chat"

Pour ce faire voici mes déclarations de structure de données :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
Type Element= POINTER TO RECORD
					mot: ARRAY 50 OF CHAR;
					suivant: Element;
				END;
ListeMots = RECORD 
			début: Noeud;
		END;

Ici j'établis ma structure de données et je crée un pointeur en tête de liste.

Ensuite j'ai une procédure me permettant d'ajouter un mot dans ma liste :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
PROCEDURE (VAR liste: ListeMots)AjouterMot*(m: ARRAY 50 OF CHAR), NEW;
VAR courant, precedent: Element;
BEGIN
	courant:=liste.début;
	WHILE (courant # NIL) & (m$ # courant.mot$) DO precedent:=courant; courant:=courant.suivant; END;
	IF courant = NIL THEN 
		NEW(courant);
		courant.mot := m$;
		IF liste.début # NIL THEN precedent.suivant:=courant; ELSE liste.début:=courant; END;
	ELSE
		(*rien pour le moment*)
	END;
END AjouterMot;

Cette procedure et ce traitement fonctionnent. Cependant d'après vous s'agit-il d'une liste simplement chaînée ou doublement chaînée ?

Merci.

[e-ric]

C'est une blague ou quoi ? ou ai-je mal compris la question ?

Dans ton type Element, tu n'as qu'un lien vers vers le suivant donc un seul lien -> liste simplement chaînée. Pour une liste doublement chaînée, il aurait fallu un lien vers l'élément précédent.

Une question me vient : c'est ton programme et tu ne sais pas ce que tu as mis en oeuvre, c'est assez curieux...

[knebhi]

C'est une blague ou quoi ? ou ai-je mal compris la question ?

Dans ton type Element, tu n'as qu'un lien vers vers le suivant donc un seul lien -> liste simplement chaînée. Pour une liste doublement chaînée, il aurait fallu un lien vers l'élément précédent.

Une question me vient : c'est ton programme et tu ne sais pas ce que tu as mis en oeuvre, c'est assez curieux...

Merci pour la réponse. En fait, c'est un bout de code que j'ai récupéré.
en fait, la variable locale appelée precedent dans la procédure m'a fait hésité dans l'interprétation du code.
voilà pourquoi je posai cette question.

[e-ric]

Ce qui est important, c'est ce que décrit le type de données, c'est là que doit se concentrer ton analyse pour une telle question.

[knebhi]

Ce qui est important, c'est ce que décrit le type de données, c'est là que doit se concentrer ton analyse pour une telle question.

merci pour la réponse.