Thema: Doppelt verkettete Listen in C

[JG]

Hallo,
einwas kapier ich in C einfach net! Ich hoffe ihr seid net sauer, weil ich dauernt Fragen hab...
Also, wenn ich eine Struktur

Code: [Auswählen]


struct xxx{
   char name[20];
   struct angestellt *next;  
   struct angestellt *prev;  
}xxx;

habe, dann mach ich ja einen Zeiger auf den Anfang deer Struktur

Code: [Auswählen]

struct xxx *anfang
Nur wie mach ich nun ein neues element in die Liste und wie sprech ich ein einzelnes an?

[joachim_neu]

soweit ich das mit meinem schlechten C hinbekomme, musst du die struktur machen, die als typ definieren und damit eine variable erzeugen, und erst DANN hat diese variable die struktur. auf die struktur kannste keinen pointer setzen.

(sorry, wenns falsch ist, aber ich bin kein C-Profi!)

[sp]

Ist eigentlich ganz einfach, du musst den Pointer mit einer Adresse besetzten und dann den Struct mit Werten füllen.

Hier ein Beispiel:

Code: [Auswählen]

xxx.next = ( angestellt * ) 0x100;
xxx.next->wert = 12345;

Hoffe ich hab jetzt keinen Syntaxfehler eingebaut...

[lobmann]

Vorsicht Vorsicht !! Nich einfach irgendwelche Adressen setzen ^^.
Also Als erstes element machste erstma nen root Element, die Pointer mit 0 initialisieren..., und dann einfach immer die Elemente durch malloc dran hängen, am besten machst du das inner schleife die 1. immer das vorherige Element merkt und solang die Liste ab der Wurzel unteruscht bis 0 kommt und da dann ein neues Element dranhängt.

[TeeJay]

Hier mal Code von mir den ich immer wieder leicht modifiziert als verlinkte Liste benutze. Ist zwar C++ aber sollte man recht einfach in C umschreiben können bei bedarf.

Code: [Auswählen]


#ifndef LINKEDLIST_H
#define LINKEDLIST_H

//###############################################################################

typedef struct _listitem
{
_listitem *pPrev;
void *pData;
_listitem *pNext;
}LISTITEM;

//###############################################################################

class CLinkedList
{
private:
LISTITEM *pFirst;
LISTITEM *pLast;

void DeleteAll();

public:
CLinkedList();
~CLinkedList();
void AddItem(LISTITEM *pItem);
void AddFirstItem(LISTITEM *pItem);
void RemoveItem(LISTITEM *pItem);

LISTITEM *GetNextItem() { return(this->pFirst); }

};

//###############################################################################

#endif


Code: [Auswählen]


#include "stdafx.h"
#include "LinkedList.h"

//###############################################################################

CLinkedList::CLinkedList()
{
this->pFirst = NULL;
this->pLast = NULL;
}

//###############################################################################

CLinkedList::~CLinkedList()
{
if(this->pFirst != NULL)
this->DeleteAll();
}

//###############################################################################

void CLinkedList::AddItem(LISTITEM *pItem)
{
pItem->pNext = NULL;
pItem->pPrev = NULL;

if(this->pFirst == NULL)
{
this->pFirst = pItem;
this->pLast = pItem;
}
else
{
pItem->pPrev = this->pLast;
this->pLast->pNext = pItem;
this->pLast = pItem;
}
}

//###############################################################################

void CLinkedList::AddFirstItem(LISTITEM *pItem)
{
if(this->pFirst == NULL)
{
this->pFirst = pItem;
this->pLast = pItem;
}
else
{
pItem->pNext = this->pFirst;
this->pFirst->pPrev = pItem;
this->pFirst = pItem;
}
}

//###############################################################################

void CLinkedList::DeleteAll()
{
LISTITEM *pItem;

pItem = this->pFirst;

while(pItem != NULL)
{
if(pItem->pNext == NULL)
{
if(pItem->pData != NULL)
delete(pItem->pData);

delete(pItem);

break;
}
else
{
pItem = pItem->pNext;

if(pItem->pPrev->pData != NULL)
delete(pItem->pPrev->pData);

delete(pItem->pPrev);
}
}

this->pFirst = NULL;
this->pLast = NULL;
}

//###############################################################################

void CLinkedList::RemoveItem(LISTITEM *pItem)
{
if(pItem == this->pFirst)
{
this->pFirst = this->pFirst->pNext;

if(this->pFirst != NULL)
this->pFirst->pPrev = NULL;

if(pItem->pData != NULL)
delete(pItem->pData);

delete(pItem);

}
else if(pItem == this->pLast)
{
this->pLast = pItem->pPrev;
this->pLast->pNext = NULL;

if(pItem->pData != NULL)
delete(pItem->pData);

delete(pItem);
}
else
{
pItem->pPrev->pNext = pItem->pNext;
pItem->pNext->pPrev = pItem->pPrev;

if(pItem->pData != NULL)
delete(pItem->pData);

delete(pItem);
}
}

//###############################################################################
[/quote]

[JG]

danke und @lobmann: Ich wollte die Liste für malloc verwnden und hab deswegen malloc noch net  

Nur noch eine kleine Frage: Wie kann man mit gcc C-code in ASM code umwandeln?

[hannibal]

gcc erzeugt keinen asm-code afaik. das wird direkt in opcodes uebersetzt.

[Another Stupid Coder]

O___O wer erzählt den Scheiß...gcc erzeugt ASM-Code mit "-S" glaub ich oder so bekommst du den Output ist halt GAS

[hannibal]

O___O wer erzählt den Scheiß...gcc erzeugt ASM-Code mit "-S" glaub ich oder so bekommst du den Output ist halt GAS

echt?
wusste ich nicht

[Another Stupid Coder]

Arghh...sorry, sollte nicht so agressiv sein...war nur gerade ziemlich grantig und ich hörte diese Meldung schon des Öfteren... Tut mir echt leid, bitte um Entschuldigung.

[hannibal]

Arghh...sorry, sollte nicht so agressiv sein...war nur gerade ziemlich grantig und ich hörte diese Meldung schon des Öfteren... Tut mir echt leid, bitte um Entschuldigung.

habs auch nicht aggressiv aufgefasst, mir wars nur peinlich