Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

Sujet : les listes chainées [ Divers / Général ] (foxriver001)

lundi 7 avril 2008 à 16:19:13 | les listes chainées

foxriver001

au fait j'ai implémenté les listes chainées en java mais le programme ne marche pas correctement,j'ai donc besoin de
l'aide de quelqu'un .voici le programme ci-dessous ,mon but est de saisir les éléments de la listes (entiers) ensuite les afficher

package liste;

import java.util.Scanner;
import javax.swing.*;
import java.io.*;
import java.util.*;
/**
 *
 * @author Madang
 */
public class liste_ch {
    private int valeur;//contenu de la liste
    private liste_ch svt;//reference sur l'element suivant
     public liste_ch(int v,liste_ch s){
          valeur=v;
          svt=s;
     }
     public liste_ch(){}
     public  int tete( liste_ch l){
        return l.valeur;
     }
     public  int queue(liste_ch l){
         liste_ch m=l;
      while(l.svt!=null){
           m.svt=l.svt;
      }
         return m.valeur;
             
     }
     public  int getvaleur(){
      return valeur;
     }
     public liste_ch getsvt(){
      return svt;
     }
     public  liste_ch liste_vide(){
      liste_ch l=new liste_ch();
   return l;
     
     }
     public static boolean rechercher(int a,liste_ch l){
         if(l==null) return false;
        while(l!=null) {
        if(a==l.valeur)  return true;
            l=l.svt ;
        }
       return false;
     }
     public static liste_ch ajouter(int a,liste_ch l){
     if(!rechercher(a,l))
      new liste_ch(a,l);
     return l;
     }
     public static  liste_ch supprimer(int a ,liste_ch l){
         liste_ch lis=l.svt;
         if(l.valeur==a) return lis;
         else while(lis!=null){ if(lis.valeur==a) {l.svt=lis.svt; return l;}
                 lis=lis.svt;
                 l=l.svt;
          }
         return l;
     }
     public static void afficher(liste_ch l){
         int i=1;
       while(l!=null)  {
       System.out.println("\n\t valeur "+i+":"+l.valeur);
       i++;l=l.svt;
       }  
     }

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        boolean hasnext=true;
       String c,n="n",y;
       int i;
       liste_ch l=new liste_ch();
        Scanner input=new Scanner(System.in);
        System.out.println("\nsaisir les élements de votre liste !");
        while( hasnext==true){
        i=input.nextInt();       
        ajouter(i,l);
        System.out.println("\nun autre entier ? (y/n)");
        c=input.next();
        if(c.compareToIgnoreCase(n)==0) hasnext=false;
       }
        afficher(l);
        // TODO code application logic here
    }

}
 ensuite voici  ce qu'il m'affiche quand je l'execute:
run:

saisir les élements de votre liste !
3

un autre entier ? (y/n)


n

         valeur 1:0
BUILD SUCCESSFUL (total time: 35 seconds)


what doesn't kill u makes u stronger

lundi 7 avril 2008 à 19:02:37 | Re : les listes chainées

DARKSIDIOUS

Membre Club Administrateur CodeS-SourceS
Salut,

Déjà, rien qu'ici, y'a un soucis :
public  int queue(liste_ch l){
         liste_ch m=l;
      while(l.svt!=null){
           m.svt=l.svt;
      }

Vu que l n'est jamais modifié, tu va tourné en boucle !!!

Serait-ce pas plutôt : while(m.svt!=null){
______________________________________
DarK Sidious

mardi 8 avril 2008 à 05:03:39 | Re : les listes chainées

foxriver001

Merci pour ta remarque DARKSIDIOUS,au fait jusqu'à présent je n'ai pas encore utilisé la méthode "queue" si tu vois le resultat affiché ,je pense que le programme n'affiche pas ce je veux.
D'autre part tu as raison "queue" est mal écrite.

what doesn't kill u makes u stronger



Cette discussion est classé dans : public, valeur, liste, return, svt


Répondre à ce message

Sujets en rapport avec ce message

Problème liste chaînée [ par hoymille ] Bonjour,En fait j'ai réaliser une interface pour créer des organigrammes. Maintenant, je veux créer une liste chaînée afin de pouvoir avoir une struct Probleme de keylistener sur Jframe et clipping [ par superjoe3 ] Bonjour, je suis en train de faire un pacman dans le cadre d'un projet de programmation, et j'ai un souci à propos des Keylistener sur la Frame qui d Help liste chainee [ par Jarod1980 ] Bonjour,J'ai un problème que je n'arrive pas à résoudre concernant les listes chainées. J'ai une liste chainée comportant des répétitions et je voudra java.lang.NullPointerException [ par issoux ] Bonsoir,Je débute en Java et je reçois ce message à l'executionCela arrive au moment où je parcours un tableau d'objet : voila mon code import java.ut aide a la finalisation d'un projet d'implantation d'arbre avl avec des erreurs [ par leray24na ] Bonjour a tous,Je dois réaliser une implémentation générique des arbres AVL   comportant au minimum les fonctions d'insertion, de suppression et de re java 5 implementation arbre avl [ par leray24na ] Bonjour a tous,Mon projet consiste a implementer un arbre avl comportant au minimum les fonctions d'insertion, de suppression et de recherche d'une va JTable et setValueAt [ par anbanb ] Bonjour a tous je suis en train de créer une jtable mais j ai quelques soucis au niveau de la methode setvalueat .public int getColumnCount() {        ArrayList [ par amel2006 ] j'ai construit une liste qui contient 3 string et un tableau voici mon codeet j'ai pas sue acceder au élément de ce tableau là import java.io.*;import Drag & Drop sur des Jlist [ par oncroitrever ] J'ai un problème au niveau d'un Drag and Drop sur 2 JLists. On peut prendre un String contenu dans la liste de gauche et le déposer dans la liste de d Polymorphisme [ par super_toinou ] Bonjour a tous, y a une ptite question qui me tarraude : j ai l impression que le polymorphisme ne marche pas pour les fonctions statiques. Par e


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,406 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.