Beiträge von Zacher

  • Liste als Element eines Zeiger arrays

    Den Zeiger next möchte ich nutzen , um eine lineare Liste zu erzeugen.

    In der Praxsis sieht das Problem folgendermaßen aus.
    Ich habe einen Filter, auf dem ich Staubpartikel speichern möchte.

    Verwende ich eine lineare Liste wird diese irgendwann zu groß, da bei jedem Iterationsschritt tausende von Partikel verglichen werden müssen, ob diese in Stoßreichweite sind.
    Auß diesem Grund möchte ich die Partikel in einer Art Matrix speichern.
    Aber jedes Feld der Matrix muss beliebig viele Partikel speichern können.
    Deswegen das Struct mit next. Ich muss an ein Matrixelement weitere Elemente dranhängen können.

    Bildhaft vielleicht so vorgestellt.

    Ich habe ein Schachbrett, bei dem ich auf jedes Feld Steinchen legen kann.
    Ich kann die Steinchen beliebig hoch Stapeln.
    Und jedes Steinchen beinhaltet die Position eines Partikels.
    Über next erzeuge ich mit malloc ein neues Steinchen im entsprechenden Feld und schaffe eine Verbindung, so dass ich über den Zeiger next die Information dieser Steinchen auf entsprechendem Feld abrufen kann.


    Das war so mein Gedanke. Die Frage ist nur, wie sich das mit dem Speicher usw. verhält. Ist das überhaupt möglich?

  • Liste als Element eines Zeiger arrays

    Hallo!

    Ich bin neuling auf dem Gebiet der C Programmierung.
    Und habe folgendes Problem.

    ich habe eine structur definiert und diese als Zeiger array formuliert

    typedef struct part_struct
    {
    real x_pos;
    real y_pos;
    real z_pos;
    real diam;

    struct part_struct *next;
    }part_struct;


    und diese Struktur als mehrdimensionales Zeigerarray

    part_struct *Bereich[256][256];


    nun möchte ich 256x256 beliebig erweiterbare Listen erzeugen
    also 256x256 Datensätze, die ich beliebig groß machen möchte

    wie reserviere ich den Speicher oder verschiebe diesen damit ich keine Probleme habe

    kann ich mein Problem so überhaupt lösen.
    Oder weiss jemand einen anderen Weg, wie 256x256 Listen bekomme, die sich durch zeiger der struktur auf sich selbst erzeugen....

    bitte helft mir, bin echt am verzweifeln


    danke