Liste chainée

Soyez le premier à donner votre avis sur cette source.

Vue 26 291 fois - Téléchargée 3 205 fois

Description

Ce programme permet de manipuler des Liste chainée... avec deux attributs (Clé (int) et Valeur (chaine de caracteres)).
il utilise des constructeurs...
il permet de :
- creer une liste chainée;
- Rechercher une cellule...;
- Ajouter un element...;
- Supprimer un element...;

- concatener deux liste;
- afficher les elements en commun;
- afficher les elements qui n'existe pas dans l'autre liste.

Source / Exemple :


les Fichers disponible dans le ZIP.

principale.cpp
Liste.cpp
Liste.h

:-)

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
4
Date d'inscription
vendredi 5 octobre 2007
Statut
Membre
Dernière intervention
16 mars 2009

Non Ce n'est pas une PILE LiFo:
1) l'empilement et le depilement se fait nécessairement au sommet...

2) il ya un pointeur "*tete" et un pointeur temporaire "*courant" pour parcourire la liste lors de la recherche, suppression...

3) C vraie que la liste est "simplement chainée" et que l'empilement se fait en tête, mais la suppression se fait à n'importe quel position... et je peut réaliser une insertion dans un ordre determiné selon "la clé".
Dans ce cas, elle n'aura rien d'une PILE LiFo ni FiFo...

C BELLE ET BIEN UNE LIIIIIIIIISTE... :-p
Messages postés
1138
Date d'inscription
mardi 10 juin 2003
Statut
Membre
Dernière intervention
25 janvier 2009
4
Une liste chainee est necessairement doublement chainee.
Je m'explique: s'il n'y a qu'un pointeur c'est alors
ce que l'on appelle une pile (LIFO pour ceux qui aiment
les sigles)
Messages postés
4
Date d'inscription
vendredi 5 octobre 2007
Statut
Membre
Dernière intervention
16 mars 2009

MuPuF : C mes premiers programmes sur Le CPPfrance, tu aurais pu etre un peut plus cool... :-p
Programme Original ou non pour l'instant, participer et plus important...

gamemonde : le conio et le stdio !!! j'ai voulu tester l'equivalent de getch()...
et le code c'un rendu pour un exercice du TP. Donc je l'ai implmenté et puis je l'ai publié.

Je vou remercie tous les deux :-)
Messages postés
336
Date d'inscription
samedi 9 août 2003
Statut
Membre
Dernière intervention
9 juillet 2011
2
# #include"Liste.h"
# #include
# #include<stdio.h>
# #include<conio.h>
# #include<string.h>
# #include<stdlib.h>

pourquoi stdio.h et conio.h
si tu utilises iostream et je te sugere #include qui est une version mise a jour de iostream.h de plus en verifiant des sources les noms des fichiers contienne TP et EX
j'espere que le code viens de toi et tu ne l'as pas juste recopié
Messages postés
536
Date d'inscription
mercredi 27 avril 2005
Statut
Membre
Dernière intervention
22 août 2008

Euh, tu exagères un peu là.
Premièrement, c'est pas du niveau initié ça, c'est un exercice de débutant.
Deuxièmement, il y a déjà 3 pages de listes chainées.

Sinon, la liste est plutôt codée proprement, mais tu aurais mieux fait de te renseigner sur les listes chainées avant, la rendre doublement chainée (c'est de ton niveau vu que tu as réussis à bien implémenter la simplement chainée).
Le menu n'a pas à figurer dans la classe liste, c'est quoi le rapport avec la liste ?, si encore elle lançait directement les fonctions, mais c'est pas le cas là. Quitte à faire une fonction menu, autant vérifier que le numéro entré est bien valide.

Par contre Principale.cpp, c'est pas du tout propre, des fautes un peu partout (choiX, Creer par-> créé par), aucune indentation, c'est presque illisible. Essaye de te renseigner sur les styles d'indentation.
C'est pas compliqué et tu vas voir que tu vas gagner en temps de débug.

Pour le tout : rajoute des commentaires, défini un peu ce que fais chaque fonction, ceux qui ne connaissent pas les listes chainées ne comprendront pas forcement le sens de tes fonctions.

Maintenant que le code est en ligne, essaye de tenir compte de nos remarques pour l'améliorer et faire que cette source soit un plus pour le débutant qui voudra te lire et faire pareil.

Bonne continuation, essaye d'ajouter des fonctions inédites sur cpp france (ou implémenté d'une façon différente).

Je te note le code 6/10 pour la clarté de la classe mais avec un malus de 1 pour la non originalité -> 5/10.
Si tu voulais te faire corriger, poste sur le forum ;-)

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.