Stop-Bedingung für das Drucken von verknüpften Strukturen?

Question

Ich habe die folgende Struktur:

struct cell {
    int nmbr;
    struct cell *p;
};

Ich habe eine Kette von verknüpften Strukturen von diesem Typ erstellt. Jede Struktur ist mit ihrem Vorgänger über *p verbunden. Wenn ich beschließe, alle nmbr s mit einem rekursiven Algorithmus wie unten gezeigt, wie definiere ich die Stopp-Bedingung?

void write(struct cell* l) {
    /* The following if statement doesn't solve my problem,
       but hopefully you see what I'm trying to do */
    if (&l != 0x000000) {
        printf("%d \t", l->nmbr);
        write(l->p);
    }
}

Answer 1

Sie wollen

if (l != 0)

または

if (l != NULL)

Natürlich müssen Sie auch sicherstellen, dass das Ende Ihrer verknüpften Liste über p zugewiesen NULL auch; andernfalls wird es nicht initialisiert und wahrscheinlich etwas nicht NULL aber trotzdem ungültig.

Answer 2

Sie sollten prüfen, ob 'l' nicht NULL ist, anstatt '&l' in der Annahme zu verwenden, dass die verknüpfte Liste in NULL terminiert ist.

Answer 3

Angenommen, die verknüpfte Liste ist nicht zyklisch, dann hört man einfach auf, wenn man einen Null-Zeiger erreicht. ändern

if (&l != 0x000000)

zu

if (l != NULL)

Answer 4

Wie andere bereits gesagt haben, sollten Sie l (el), nicht &l, gegen 0 oder NULL prüfen. Ihre Funktion sollte also etwa so aussehen:

void write(CELL* l) {
    if (l != 0x000000) {
        printf("%d \t", l->nmbr);
        write(l->p);
    }
}

Es ist jedoch einfach, das Gleiche mit einem while zu erreichen, wodurch der Overhead der Rekursion vermieden wird:

  list_pos = list_head;
  while (list_pos != NULL) {
    printf("%d \t", list_pos->nmbr);
    list_pos = list_pos -> p;
  }

Answer 5

Die Drucknummer hier oben für den aktuellen Knoten.

if(l->p!=NULL)
write(l->p);