Electronics and Computer Engineering: Doubly Linked List using Single Pointer

Steps to create DLL:

1. For, after creating the first node, make its pointer point to NULL.
2. Now, create a next node and then make it point to the predecessor node.
3. The pointer of the predecessor node is XOR with the current node. i.e. pred->pointer= pred->pointer ^ current_node
4. Jump to Step 2 to add more elements

Displaying the DLL

1. Check the list to be displayed is empty. If so, return.
2. Use two additional pointers prev and temp. Initialize prev to NULL.
3. Now, save list to temp variable.
4. Find new value of list by: list=list->ptr ^ prev.
5. Set prev=temp.
6. Jump to Step 3 until list become NULL

Read full article from Electronics and Computer Engineering: Doubly Linked List using Single Pointer