Login | Register   
LinkedIn
Google+
Twitter
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
Browse DevX
Sign up for e-mail newsletters from DevX


Tip of the Day
Home » Tip Bank » C++
Language: C++
Expertise: Beginner
Feb 1, 1999

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.

DevX Pro
 
Comment and Contribute

 

 

 

 

 


(Maximum characters: 1200). You have 1200 characters left.

 

 

Sitemap
Thanks for your registration, follow us on our social networks to keep up-to-date