Verkettete Liste mit AVR-GCC

Gast #5660
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
Gast #5661
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;

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 24 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.