IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C# Discussion :

Liste chainée double


Sujet :

C#

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Inscrit en
    Mai 2009
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 62
    Par défaut Liste chainée double
    Bonsoir à tous,
    J’essaie d’implémenter une liste doublement chainée en c#,je suis débutant en c#, après quelques recherche j'ai réussi a écrire ce petit code.

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
     
     class Program
        {
     
            public struct Liste
            {
                public int value;
                public Liste? next;
                public Liste? prev;
     
                public Liste(int value)
                {
                    this.value = value;
                    next = null;
                    prev = null;
                }
     
                public void ListeDisplay(Liste l)
                {
                    Liste tmp;
     
                    tmp.next = l;
     
                    while (tmp.next.HasValue)
                    {
                        Console.WriteLine("value = {0}", tmp.next.Value);
                        tmp.next = l.next;
     
                    }
                }
     
                public void ListeAddFirst(ref Liste l, int value)
                {
                    Liste tmp = new Liste(value);
     
                    l.prev = tmp;
                    tmp.next = l;
                }
     
            }
     
            static void Main(string[] args)
            {
                Liste a = new Liste(10);
     
                a.ListeAddFirst(ref a, 50);
                a.ListeAddFirst(ref a, 10);
                a.ListeDisplay(a);
     
                Console.Read();
     
            }
        }
    Le problème il m'affiche une erreur ici
    en me disant
    Erreur 2 Le membre 'ListeChaineeDouble.Program.Liste.next' de la structure de type 'System.Nullable<ListeChaineeDouble.Program.Liste>' engendre un cycle dans la disposition de la structure D:***/Program.cs 14 27 ListeChaineeDouble

  2. #2
    Membre extrêmement actif

    Homme Profil pro
    Ingénieur R&D
    Inscrit en
    Juin 2003
    Messages
    4 506
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2003
    Messages : 4 506
    Par défaut
    Tu cherches vraiment à réinventer la roue pour t'entraîner ? Parce que cela existe déjà http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx

  3. #3
    Membre confirmé
    Inscrit en
    Mai 2009
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 62
    Par défaut
    Tu cherches vraiment à réinventer la roue pour t'entraîner ?
    Oui je n'ai pas le choix.
    Sinon personne n'a d'idée de comment faire ?

  4. #4
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Comme "Liste" est une structure, elle est "nullable". Le "?" est donc superflu.

    Par ailleurs, on peut simplifier ListeDisplay :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    class Program
    {
       public struct Liste
       {
          public int value;
          public Liste next;
          public Liste prev;
     
          public void ListeDisplay(Liste l)
          {
            while (l!=null) { Console.WriteLine("value = {0}", l.Value); l= l.next; }
          }

  5. #5
    Membre confirmé
    Inscrit en
    Mai 2009
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 62
    Par défaut
    Hmm... j'ai essayé
    il m'affiche comme quoi Liste ne peut pas prendre comme valeur null
    Impossible de convertir null en 'ConsoleApplication1.Program.Liste', car il s'agit d'un type valeur qui n'autorise pas les valeurs null ****\ListeChainee\ListeChainee\Program.cs 21

  6. #6
    Membre expérimenté
    Avatar de StormimOn
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2005
    Messages
    2 593
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : France, Sarthe (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2005
    Messages : 2 593
    Par défaut
    Normal car une struct est un type valeur et un type valeur ne peut pas être null.

    Sinon ton problème c'est que tu déclares une classe (oublie la structure pour ça) Liste qui possède deux instances de Liste, pour les éléments précédent et suivant. Mais la Liste n'est pas un élément de la liste, c'est la liste. Tu dois donc avoir une autre classe, Element par exemple, pour représenter les éléments de la liste, chaque élement étant en lien avec un autre (précédent, suivant).

  7. #7
    Inactif  
    Homme Profil pro
    Chef de projet NTIC
    Inscrit en
    Janvier 2007
    Messages
    6 604
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 64
    Localisation : France

    Informations professionnelles :
    Activité : Chef de projet NTIC

    Informations forums :
    Inscription : Janvier 2007
    Messages : 6 604
    Par défaut
    Citation Envoyé par Graffito Voir le message
    Comme "Liste" est une structure, elle est "nullable". Le "?" est donc superflu.
    Euh ... non .... c'est le contraire.

    Ca ne change rien au fait qu'on ne voit pas l’intérêt de son code qui réinvente l'eau tiède et la réponse "je n'ai pas le choix" me laisse pantois.

    Et on ne comprend pas non plus pourquoi il utilise ici une struct plutôt qu'une classe.

  8. #8
    Rédacteur
    Avatar de Nathanael Marchand
    Homme Profil pro
    Expert .Net So@t
    Inscrit en
    Octobre 2008
    Messages
    3 615
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Expert .Net So@t
    Secteur : Conseil

    Informations forums :
    Inscription : Octobre 2008
    Messages : 3 615
    Par défaut
    Il manque plusieurs de base dans les techniques de programmation comme par exemple:
    • Les getters/setters
    • L'utilisation de ref (wtf?)
    • Notion struct/class
    • Les génériques


    Il serait peut être sage de lire des cours de C#. Ca n'est pas du C/C++

  9. #9
    Membre confirmé
    Inscrit en
    Mai 2009
    Messages
    62
    Détails du profil
    Informations forums :
    Inscription : Mai 2009
    Messages : 62
    Par défaut
    Citation Envoyé par Bluedeep Voir le message
    Euh ... non .... c'est le contraire.

    Ca ne change rien au fait qu'on ne voit pas l’intérêt de son code qui réinvente l'eau tiède et la réponse "je n'ai pas le choix" me laisse pantois.

    Et on ne comprend pas non plus pourquoi il utilise ici une struct plutôt qu'une classe.
    On nous a imposé dans notre école de faire ça en c#,donc je n'ai pas le choix ...
    Après quelques recherches j'ai écrit ce code la , mais je comprend pas pourquoi next et prev de la classe peuvent être null ??

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
     class Program
        {
     
            public class Node
            {
                public int value;
                public Node next;
                public Node prev;
     
                public Node(int v)
                {
                    this.value = v;
                }
                public Node(Node n)
                {
                    this.next = n.next;
                    this.prev = n.prev;
                    this.value = n.value;
                }
                public void AddLast(Node n1)
                {
                    Node n = new Node(n1);
                    Node last;
                    Node prec= new Node(0);
     
                    last = this;
     
                    while (last != null)
                    {
                        prec = last;
                        last = last.next;
                    }
                    n.prev = prec;
                    prec.next = n;
                }
     
     
                public void DisplayFirstLast()
                {
                    Node a = new Node(this);
     
                    while (a != null)
                    {
                        Console.WriteLine("{0}", a.value);
                        a = a.next;
                    }
                }
     
            }
    Merci d'avance

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Problème liste chainée double
    Par toufik135 dans le forum C
    Réponses: 13
    Dernier message: 02/11/2012, 22h27
  2. Réponses: 2
    Dernier message: 20/10/2012, 22h07
  3. Réponses: 2
    Dernier message: 22/05/2009, 15h06
  4. liste chainée double
    Par Stevie Wonder dans le forum C
    Réponses: 11
    Dernier message: 21/11/2006, 12h13
  5. Liste chainée double générique
    Par issou dans le forum C
    Réponses: 3
    Dernier message: 11/11/2005, 02h48

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo