[mrburns]

Ich hab mich jetzt schon eine Weile mit C# beschäftigt und wollte als Übung mal eine einfach verkettete Liste in C# erstellen. In C++ ist das ganze für mich nichts Neues mehr, deswegen hab ich mir gedacht, das kann ja so schwer nicht sein.

Aber jetzt hab ich ein kleines Problem: der Head wird einfach nicht verändert, somit kann ich keine neuen Elemente anhängen.
Kann mir da jemand weiter helfen?

Hier der Code für die Listenklasse ...

namespace ConsoleApplication1
{
    class list
    {
        public int Inhalt;    // der Inhaltstyp für jedes Element
        public list next;     // der Zeiger, der die Liste verkettet

        static public void newVorne(ref list head, int Eingabe)   // Funktion zum Anfügen eines neuen Elements am Kopf der Liste (Head und Inahlt des Elements werden übergeben)
        {
            list HilfsZeiger = new list();     // ... Mithilfe eines Hilfzeigers
            HilfsZeiger.Inhalt = Eingabe;
            if (head == null)
            {
                HilfsZeiger.next = null;
                head = HilfsZeiger;
            }
            else
            {
                HilfsZeiger.next = head;
                head = HilfsZeiger;
            }
        }

        static public void Ausgabe(list head)  // rekursive Funktion zur Ausgabe der kompletten Liste
        {
            if (head != null)
            {
                Console.Write("{1} -> ", head.Inhalt);
                if (head.next != null)                                                 
                {                                                                
                    aus(head.next);      // ich glaube diese, und diese und die anderen beiden Zeilen über diese können nicht stimmen, in C++ verwendet man hier '->', ist das hier genau so?
                }
            }
        }

        static public bool test(list head)  // Prüft, ob Head auf etwas zeigt, nur eine Testfunktion
        {
            if (head == null) return false;
            else return true;
        }
    }
}

... hab das ganze nochmal komplett anders gestaltet, dennoch genau das selbe Spiel

namespace ConsoleApplication1
{
    public unsafe class list  // die klasse steht für eine Liste
    {
        public struct obj    //die Eigenschaften eines Elements in einer Struktur zusammengefasst
        {
            public int inhalt;
            public obj* next;
        }

        public obj* head = null;    // der Listenkopf

        public unsafe void newVorne(ref obj* head, int eingabe)  //Funktion zum Einfügen am Kopf, Parameter: der Listenkopf als Referenz und der Inhalt
        {
            obj hilfsObj = new obj();      // das ganze mit einer Hilfsvariable
            hilfObj.inhalt = eingabe;
            if (head == null)                 //wenn noch kein Element in der Liste ist...
            {
                hilfsObj.next = null;
                head = &hilfsObj;        // ... sollte der Kopf auf das neue Element zeigen
            }
            else
            {
                hilfsObj.next = head;   // ansonsten wird es als erstes Element eingeschoben
                head = &hilfsObj;
            }
        }

        public unsafe void ausgabe(obj* head)
        {
            if (head != null)              // wenn es ein Element gibt...
            {
                Console.Write("{1} -> ", head->inhalt);  // ...sollte dessen Inhalt ausgegeben werden...
                if (head->next != null)                      //... und wenn es einen Nachfolger hat....
                {
                    ausgabe(head->next);             //...wird die Funktion mit ihm als Parameter aufgerufen
                }
            }
        }

        public bool test(obj* head)          //wieder die Testfunktion, ob der Kopf überhaupt auf etwas zeigt, bis jetzt immer negativ
        {
            if (head == null) return false;
            else return true;
        }
    }
}

... könnte sein, dass manche Bezeichner nicht immer mit Groß- / Kleinschreibung übereinstimmen, daran liegt es aber nicht, die wurden für das Problem abgeändert

[Pillewutz]

newv, hilf, aus, test, inh, eing...

Ehrlich gesagt hab ich da schon keine Motivation mehr...

Wie wärs mit Kommentaren und einer sinnvollen Problembeschreibung?

"Der Head wird nicht verändert"? Was soll das heißen?

[Xalir]

Gibt es einen Grund, warum du nicht einfach List<T> nimmst, anstatt solch eine Wulst von Code zu veranstalten?

[mrburns]

Zitat von Xalir

Gibt es einen Grund, warum du nicht einfach List<T> nimmst, anstatt solch eine Wulst von Code zu veranstalten?

Ja, wie gesagt zu Übungszwecken

Zitat von Pillewutz

Wie wärs mit Kommentaren und einer sinnvollen Problembeschreibung?

Das tut mir leid, ich wollte vor dem Einstellen noch die Bezeichner ändern, hab das aber vergessen.

Zitat von Pillewutz

"Der Head wird nicht verändert"? Was soll das heißen?

Das soll heißen, dass der Head auch nach Aufruf der Funktion zum Anfügen eines neuen Elements nicht verändert wird, deswegen auch die Testfunktion, der Head zeigt während der gesanten Laufzeit auf NULL.

[Pillewutz]

Sorry, aber das ist schon irgendwie Code-Wulst... der Code ist an vielen Stellen wirklich nicht nachvollziehbar.
Oder die Bezeichner verwirren total.

Wozu verwendest Du Referenzen und Pointer an bestimmten Stellen mit & und * ?

Und Deine Frage solltest Du doch einfach beim Debuggen beantworten können, oder?

[Pain12345]

... c# wurde gemacht damit man es einfacher hat ohne Pointer klar zu kommen, damit man mit Pointern in C# arbeiten kann muss sowieso erst einmal "unsafe code" aktiviert sein, das hat schon eine bedeutung. Wozu zum Teufel braucht man sowas? Desweiteren ist der angegeben SourceCode nicht vollständig zb. fehlt die Klasse/Struct "HilfsZeiger".

Gruß

[mrburns]

Ich merk's auch langsam, dass Pointer gar nicht mehr unterstütz werden, tja, ich muss mich wohl doch erstmal von C++ umgewöhnen...