Struct mit Zeiger auf seinen eigenen Datentyp

[Bernhard N. (bernieserver)]

Hallo,

für eine verkettete Liste in C brauche ich so etwas:

typedef struct 
{
    Element *Next;
    Element *Previous;

    uint8_t foo_Attribut
}Element

Lässt sich so was überhaupt realisieren?

Gruß und Danke schonmal im Voraus für hilfreiche Antworten

Bernhard

[Andreas (Gast)]

Hallo Bernhard,

sicher geht das. Du deklariertst zwei Zeiger auf Speicheradressen, an 
denen sich wiederum eine Instanz des Typs "Element" befindet. Die beiden 
*Next und *Previous zeigen nicht! auf die Definition deines structs - 
nicht verwechseln.

Grüße

Andreas

[Karl H. (kbuchegg)]

Bernhard N. schrieb:
> Hallo,
>
> für eine verkettete Liste in C brauche ich so etwas:
>
>

> typedef struct
> {
>     Element *Next;
>     Element *Previous;
> 
>     uint8_t foo_Attribut
> }Element
>

>
>
> Lässt sich so was überhaupt realisieren?

Natürlich

> Gruß und Danke schonmal im Voraus für hilfreiche Antworten

trenne dich von anonymen Strukturen und dein Problem löst sich in Luft 
auf.

struct Element_
{
  struct Element_ * Next;
  struct Element_ * Previous;

  uint8_t foo_Attribut;
};

typedef struct Element_ Element;

So mancher empfindet das gleichzeitige Definieren eines typedefs auf 
etwas das selbst gerade definiert wird sowieso als Unsitte.
Diejenigen, die noch niemals ein C-Buch durchgearbeitet haben, meinen 
sogar das müsse so sein und sind sich gar nicht bewusst, dass ihnen hier 
C erlaubt 2 Dinge in einem Aufwasch zu machen.

[Johann L. (gjlayde)]

typedef struct Element
{
    struct Element *Next;
    struct Element *Previous;

    uint8_t foo_Attribut
} Element;

[Jörg W. (dl8dtl) (Moderator)]

Nebenbei, was durchaus auch geht:

struct Element;

struct Summary
{
   struct Element *first, *last;
   // other members here
};

D. h. eine tatsächliche Definition von struct Element ist weit und
breit nicht in Sicht, trotzdem darf man einen Zeiger auf selbige
bilden und benutzen.

[gagast (Gast)]

Jörg Wunsch schrieb:
> Nebenbei, was durchaus auch geht:
>
>

> struct Element;
> 
> struct Summary
> {
>    struct Element *first, *last;
>    // other members here
> };
>

>
> D. h. eine tatsächliche Definition von struct Element ist weit und
> breit nicht in Sicht, trotzdem darf man einen Zeiger auf selbige
> bilden und benutzen.

...weil in C alle Zeiger gleich groß sind - oder?

[Karl H. (kbuchegg)]

gagast schrieb:
> Jörg Wunsch schrieb:
>> Nebenbei, was durchaus auch geht:
>>
>>

>> struct Element;
>>
>> struct Summary
>> {
>>    struct Element *first, *last;
>>    // other members here
>> };
>>

>>
>> D. h. eine tatsächliche Definition von struct Element ist weit und
>> breit nicht in Sicht, trotzdem darf man einen Zeiger auf selbige
>> bilden und benutzen.
>
> ...weil in C alle Zeiger gleich groß sind - oder?

Jein :-)
Genau genommen gilt das nur für Datenzeiger. Zeiger auf Funktionen sind 
wieder eine eigene Kategorie. Aber dann weiß der Compiler aber auch, 
dass es sich um einen Funktionszeiger handelt. So gesehen kann man also 
'Ja' sagen. Der Compiler weiß immer wie groß ein Zeiger ist und wieviel 
Platz er daher reservieren muss. Die genau Strukturdefinition wird erst 
dann benötigt, wenn tatsächlich über den Zeiger auf die 
dahinterliegenden Daten zugegriffen werden soll.

[Bernhard N. (bernieserver)]

Vielen Dank für die zahlreichen Antworten. Nachdem ich das schrieb ist 
mir das auch mit den anonymen typedefs klargeworden und werde mich davon 
aus Stilgründen auch verabschieden.

Gruß
Bernhard

[gagast (Gast)]

Karl Heinz Buchegger schrieb:
> gagast schrieb:
>> ...weil in C alle Zeiger gleich groß sind - oder?
>
> Jein :-)
> Genau genommen gilt das nur für Datenzeiger. Zeiger auf Funktionen sind
> wieder eine eigene Kategorie. Aber dann weiß der Compiler aber auch,
> dass es sich um einen Funktionszeiger handelt. So gesehen kann man also
> 'Ja' sagen. Der Compiler weiß immer wie groß ein Zeiger ist und wieviel
> Platz er daher reservieren muss. Die genau Strukturdefinition wird erst
> dann benötigt, wenn tatsächlich über den Zeiger auf die
> dahinterliegenden Daten zugegriffen werden soll.

OK, die Funktionszeiger hatte ich jetzt vergessen, brauche ich so 
selten. Danke für die Bestätigung, vielleicht verstehe ich diese Sprache 
ja doch noch. :-)