Question:
How can I make a two-way linked list with only one pointer?
Answer:
If, by two-way linked list, you mean a linked list that can be traversed from either direction, then you’ll need two node pointers in each element: one for the next node and the other for the previous node. There’s no getting around that.