Detect the corruption in a LinkList?

Question

How to find if a node/pointer corrupted in a linked list any suggestion?

Answer 1

Here there few queries :

1. Is it a single linked list or Double Linked List ?
2. can we make this list circular ?

If the List is circular, we can get the corrupted node by iterating through the circular list and same with doubly linked list.

If the linked list is Single and not circular then,
the following can be implemented in the linked list to detect the corrupted link:
1. Use skip list.
2. use address of next to next node in Node.
3. convert the List to circular to detect the corrupted linked (if possible).

Thanks

Answer 2

Introduce a dummy number (construct it with some magic value) in the node structure. Check the value of this dummy number before accessing it.

Checking the pointer is not pointing to something fissy will be difficult and program can endup in segmentation fault.