Two-way list with one pointer

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.

Share the Post:
Share on facebook
Share on twitter
Share on linkedin

Overview

Recent Articles: