Struktur mit Array dynamischer Größe

[Thomas (Gast)]

Hallo,
ich habe mal eine Frage zu Datenstrukturen in C.
Und zwar habe ich folgenden (vereinfachten) Aufbau:

  
struct item {
  int ID;  
  int value;
};

struct station {
  int ID;      
  int numItems;      // Anzahl der Items in dieser Station
  struct item[MAX];    // So gehts ja nicht  
};

Während der Laufzeit soll ein Array der Stationen erzeugt werden.
In jeder station kann eine unterschiedliche Anzahl von Items vorhanden 
sein.
Die Anzahl wird aber erst während der Laufzeit festgelegt. Damit 
scheidet das
festlegen der Struktur mit item[MAX] ja aus.
Ich würde aber am gerne à la

station[2].item[53].value = 42;

auf meine Werte zugreifen können.
Gibt es da irgendeine elegante Lösung so etwas anzulegen?
Ich hoffe nicht dass eine verkettete Liste die einzige Lösung ist, da 
bräuchte ich ja wieder Speicher für die Zeiger in jedem Item.

[A.K. (Gast)]

struct station *p =
  malloc(offsetof(struct item, item) + numItems * sizeof(struct item));

[Karl H. (kbuchegg)]

Etwas weniger trickreich:

struct item {
  int ID;  
  int value;
};

struct station {
  int ID;      
  int numItems;
  struct item* items;
};

struct station stations[50];

  stations[0].numItems = 60;
  stations[0].items = malloc( stations[0].numItems * sizeof( struct item ) );

  stations[0].items[1].ID = 500;
  stations[0].items[1].value = 42;

[Rolf Magnus (Gast)]

Der Vorteil bei Karl Heinz' Lösung ist, dass man Arrays aus station 
machen kann, während das bei der von A.K. nicht geht.

[Thomas (Gast)]

Karl Heinz' Lösung ist das was ich gesucht habe.
Dank A.K kenne ich jetzt auch das offset-Makro.
Aber ich schätze bei A.K. war wohl

malloc(offsetof(struct station, item) + numItems * sizeof(struct item));

gemeint. Also der Offset von item in der Struktur station.