Liste chainée double

**manrugby** · 24/05/2011, 23h25

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

Code :

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

public Liste? next;

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

**hegros** · 24/05/2011, 23h51

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

**manrugby** · 25/05/2011, 18h59

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 ?

**Graffito** · 25/05/2011, 23h22

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; }
      }

**manrugby** · 26/05/2011, 18h31

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

**StormimOn** · 26/05/2011, 18h55

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).

**Bluedeep** · 26/05/2011, 21h42

Envoyé par Graffito

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.

**Nathanael Marchand** · 26/05/2011, 23h00

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++

**manrugby** · 27/05/2011, 20h47

Envoyé par Bluedeep

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