Verkettete Liste mit AVR-GCC

[DanDanger (Gast)]

Hallo,
ich bin eingefleischter C++ - Programmierer, stehe jetzt aber vor der 
Aufgabe, eine Doppelt Verkettete Liste in C zu schreiben (für einen 
Microcontroller).

In C++ würde ich mit :

/////////////////////////////////////////
class ListenElement {
ListenElement *next ; // Zeiger aufs nächste Element
ListenElement *prev ; // Zeiger auf das vorherige Element

int Item ; // Der Zahlenwert, der gespeichert werden soll

} ;
//////////////////////////////////////////

eine Doppelt-Verkettete Liste implementieren, aber wie geht das denn in 
C ( mit malloc und alloc ?) ????
Sind die Atmel-MC's überhaupt in der lage, Listen zu verwalten ??


Neugierige Grüsse
DanDanger

[Jonas Diemer (Gast)]

theoretisch schon, wenn der speicher langt.

und das geht so:


typedef struct{
  int Item;
  struct ListenElement *next;
  struct ListenElement *prev;
}ListenElement;

//deklaration der variablem
ListenElement n1, n2;