Liste chainée double

Version imprimable

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:

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:

public Liste? next;

en me disant

Citation:

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

24/05/2011, 23h51
hegros

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
25/05/2011, 18h59
manrugby

Citation:

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 ?

Comme "Liste" est une structure, elle est "nullable". Le "?" est donc superflu.

Par ailleurs, on peut simplifier ListeDisplay :

Code:

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

26/05/2011, 18h31
manrugby

Hmm... j'ai essayé
il m'affiche comme quoi Liste ne peut pas prendre comme valeur null

Citation:

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
26/05/2011, 18h55
StormimOn

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).
26/05/2011, 21h42
Bluedeep

Citation:

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.
26/05/2011, 23h00
Nathanael Marchand
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++ :)

Citation:

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:

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

27/05/2011, 21h34
Nathanael Marchand

Citation:

Envoyé par manrugby

Après quelques recherches j'ai écrit ce code la , mais je comprend pas pourquoi next et prev de la classe peuvent être null ??

La réponse est dans la question! De par sa définition, une instance d'une classe, contrairement à une structure, est nullable.
28/05/2011, 15h05
manrugby

Merci a tous sujet résolu