devxlogo

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.

Charlie has over a decade of experience in website administration and technology management. As the site admin, he oversees all technical aspects of running a high-traffic online platform, ensuring optimal performance, security, and user experience.

See also  Seven Service Boundary Mistakes That Create Technical Debt

About Our Editorial Process

At DevX, we’re dedicated to tech entrepreneurship. Our team closely follows industry shifts, new products, AI breakthroughs, technology trends, and funding announcements. Articles undergo thorough editing to ensure accuracy and clarity, reflecting DevX’s style and supporting entrepreneurs in the tech sphere.

See our full editorial policy.