Doppelt verkettete Listen

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:

// 
struct ll_item {
 int blub; // platzhalter das du was speichern kannst
 
 // WICHTIG:
 ll_item *pPrev; // zeiger auf das vorherige Element der liste
 ll_item *pNext; // auf das nächste
};

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:

class ll_manager {
public:
  ll_manager(void) {
    // beim starten direkt das erste Element erstellen
    pFirst = new ll_item;
    pFirst->pPrev = NULL; // zeiger können nicht auf andere
    pFirst->pNext = NULL; // Elemente zeigen da keine da sind
    pLast = pFirst; // logisch oder?
  };

  void AddItem {
    pLast = pTemp;
    pLast = new  ll_item; // neues element rein
    pLast->pPrev = pTemp; // auf vorheriges element verweisen
    pLast->pNext = NULL; // ist das letzte, also kann danach keiner kommen
   pTemp->pNext = pLast; // vorletzes Element muss auf letzes verweisen
  };
private:
  // temporärer Zeiger, Zeiger auf letztes Element der List und erstes.
  ll_item *pTemp;
  ll_item *pLast;
  ll_item *pFirst;
};

1:
2:
3:
4:
5:
6:
7:

pTemp = pFirst;
while ( pNext != NULL ) {
  cout << pTemp->blub; // ausgabe oder was immer du machen willst mit dem Element
  pTemp = pTemp->pNext; // pTemp auf nächstes Element setzen
}