Denkblockdade Zeiger

[Patrick P. (xadas)]

Guten Tag,

ich sitze gerade an einem Projekt und habe mich irgendwie festgefahren.
Ich habe folgende Strukturen und eine Funktion:

typedef struct item item_t;
typedef struct telegram telegram_t;

struct item{
  uint8_t data;
  item_t *pNext;
};

struct telegram{
  uint8_t targetADR;
  uint8_t returnADR;
  uint8_t cmd;
  uint8_t length;
  item_t *pData;
  uint8_t checksum;
};

item_t* addLink( uint8_t newData ){  
   item_t* newItem = malloc(sizeof(item_t));  // reserve memory
   newItem->data = newData; //    set data field
   newItem->pNext = NULL;  // end of the list      
   return newItem;
}

....

telegram_t newTelegram;
telegram_t *pNewTelegram = &newTelegram;

....

if(!(pNewTelegram->length == 0x00)){
   item_t* pCurrentItem = pNewTelegram->pData;
   for ( uint8_t i = 0; i<pNewTelegram->length; i++ ){  
      (in die hier gespeicherte Adresse)pCurrentItem = addLink(Daten);
      pCurrentItem = pCurrentItem->pNext; //Zeige auf Adresse für nächstes Datenfeld
   }
}

Der in der Struktur definierte Zeiger auf ein Element vom Typ item_t 
soll mit reserviertem Speicher gefüllt werden und eine Anzahl weiterer 
Datenfelder dranhängen, so dass eine Liste variabler Länge an dieser 
Struktur hängt. Ich habe sämtliche * & Kombinationen ausprobiert so das 
ich mich jetzt in meinen Gedankengängen selber überschlage ... es wäre 
nett wenn mir kurz jemand behilflich sein könnte.

Ich bitte um konstruktive Hilfe, boar bist du doof hilft mir leider 
nicht weiter ;=)

Gruß
   Patrick

[... (Gast)]

Meinst Du so etwa?

if(!(pNewTelegram->length == 0x00)){
   item_t** pCurrentItem = &pNewTelegram->pData;
   for ( uint8_t i = 0; i<pNewTelegram->length; i++ ){  
      *pCurrentItem = addLink(Daten);
      pCurrentItem = &(pCurrentItem->pNext);
   }
}

[Andreas B. (Gast)]

Einfach

pCurrentItem->pNext = addLink(Daten);

oder habe ich die Frage falsch verstanden?

Das alles funktioniert auch nur, wenn das telegram nicht weniger als 1 
item hat (sonst ist telegram->pData undefiniert) und auch nicht mehr als 
1 (sonst Speicherleck).

Der Name addLink ist auch etwas irreführend, denn es fügt das item 
nirgends hinzu und ein item ist auch kein Link.

Zweckmäßig wäre es, die verkettete Liste von hinten aufzubauen, da gibt 
es weniger Probleme:

item_t *item, *items = NULL;
for (int i = 0; i < pNewTelegram->length; i++) {
        item = new_item(Daten);
        item->next = items;
        items = item;
}
pNewTelegram->pData = items;

[Patrick P. (xadas)]

Andreas B. schrieb:
>

> item_t *item, *items = NULL;
> for (int i = 0; i < pNewTelegram->length; i++) {
>         item = new_item(Daten);
>         item->next = items;
>         items = item;
> }
> pNewTelegram->pData = items;
>

ja super vielen Dank, zwar hab ich die Daten dann in der verkehrten 
Reihenfolge aber das lässt sich ja recht schnell anpassen.