Rechercher : dans
Par :

Insertion dans une liste chainée

Dernière réponse le 22 fév 2009 à 14:30:03 amira, le 22 fév 2009 à 13:16:26 
 Signaler ce message aux modérateurs

Bonjour, j'ai exercice veillez m'aider svp:
écrire un programme qui permet l'insertion d'un caractère dans une liste chainée de caractères .le programme doit donner ,l'utilisateur ,le choix de la position de l'insertion (début ,fin ,ou insertion a gauche/a droite dans une position P).
Merci d'avance
a+

Configuration: Windows XP
Firefox 2.0.0.20

Meilleures réponses pour « insertion dans une liste chainée » dans :
Liste simplement chaînée VoirLISTES SIMPLEMENT CHAINÉES Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la liste IV. Opérations sur les listes chaînées A. Initialisation B. Insertion d'un élément dans la liste 1. Insertion...
Liste doublement chaînée VoirLISTES DOUBLEMENT CHAINÉES Requis I. INTRODUCTION II. Définition III. La construction du prototype d'un élément de la liste IV. Opérations sur les listes doublement chaînées A. Initialisation B. Insertion d'un élément dans la liste 1....
Listes déroulantes simples avec Excel VoirDans votre tableau, vous souhaitez insérer un texte ou une valeur choisi dans une liste (déroulante). vous créez votre liste, ligne aprés ligne, sur votre feuille en cours ou sur une autre feuille du classeur en cours. vous la nommez : INSERTION...
Langage C - Les listes chaînées VoirLa notion de structure autoréferrentielle Une structure autoréferrentielle (parfois appelée structure récursive) correspond à une structure dont au moins un des champs contient un pointeur vers une structure de même type. De cette façon on crée...
Langage C - Les chaînes de caractères VoirQu'est-ce qu'une chaîne de caractères ? Une chaîne de caractères (appelée string en anglais) est une suite de caractères, c'est-à-dire un ensemble de symboles faisant partie du jeu de caractères, défini par le code ASCII. En langage C, une chaîne...

1

mateo, le 22 fév 2009 à 13:27:57

Début -> ouvrir le maillon à ajouteret l'accrocher au début de la chaîne. Ne pas oublier de spécifier que la chaîne commence maintenant à ce nouveau maillon.
Fin - > ouvrir le dernier maillon de la chaîne et y accrocher le maillon à ajouter.
A droite de la position p -> ouvrir le maillon p, décrocher le maillon p+1 en prenant garde à l'accrocher quelque part pour ne pas le faire tomber avec le reste de la chaîne, accrocher le nouveau maillon, ouvrir ce dernier, y raccrocher le maillon p+1 (que l'on avait accrocher quelque part, je le rappelle).
A gauche de la position p -> équivalent à "a droite de la position p-1".

Répondre à mateo

2

 lami20j, le 22 fév 2009 à 14:30:03

Salut,

Regarde le chapitre IV.B ici http://www.commentcamarche.net/faq/sujet 7444 liste simplement chainee 106485010510997108

Répondre à lami20j