Was verwende ich anstatt NULL Pointer?

[ssulser]

Echt grossartiges Tool! Hilft sehr beim Verständnis von Pointerarithmetik. Ich habe nur das Problem, dass ich nicht weiss, wie ich bei fehlenden NULL Pointern z.B. das Ende einer Linkedlist markieren kann? Hast du da Vorschläge?

[fredoverflow]

Ich nehme mal an, du hast einen struct Node-Typ für die Listenknoten?
Dann einfach eine globale Variable struct Node NICHTS; definieren und &NICHTS statt NULL verwenden ;)

[ssulser]

Ach so! Naja da hät ich eigentlich auch drauf kommen können. Danke!

[wrnlb666]

Can you give a simple example of how to work around not having NULL with using a global variable with a link list node? As skorbut doesn't allow uninitialized data and wild pointer, I don't know what to fill into the next field within a linked list

[ssulser]

struct linkedlist {
    struct linkedlist *next;
    int data;
};

// this serves as NULL (somehow)
struct linkedlist null;

void addToList(struct linkedlist **l, int data)
{
    struct linkedlist *temp = malloc(sizeof(struct linkedlist));
    temp->next = *l;
    temp->data = data;
    *l = temp;
}

void printList(struct linkedlist *l)
{
    if (l == &null) return;
    printList(l->next);
    printf("%d\n", l->data);
}

void deleteList(struct linkedlist *l)
{
    if (l == &null) return;
    deleteList(l->next);
    free(l);
}

int main()
{
    struct linkedlist *myList = &null;
    
    addToList(&myList, 10);
    addToList(&myList, 12);
    addToList(&myList, 16);
    printList(myList);
    deleteList(myList);
    
    return 0;
}

[wrnlb666]

It works, thank you so much.