Search:
Forum
General C++ Programming
Single to Doubly Linked List
Single to Doubly Linked List
Feb 20, 2010 at 9:20pm UTC
titanflyer
(8)
I understand the concept of Doubly Linked Lists and I'm trying to understand how you convert them for our upcoming test. Though I know you use prev / precede in your code I'm not exactly sure how to do so.
Last edited on
Feb 21, 2010 at 8:28pm UTC
Feb 20, 2010 at 10:56pm UTC
Duthomhas
(13200)
If you haven't already, get out a piece of paper and some crayons and start drawing little boxes with arrows pointing to each other.
Here is a similar posting of mine from not long ago, replete with pictures.
http://www.cplusplus.com/forum/beginner/19729/#msg102801
Now, using your pencils, draw yourself the following:
1. What would be different between a singly-and doubly linked list?
2. How would you insert a link in a doubly-linked list?
Now you can answer, how does that differ from inserting a link in a singly-linked list?
If you can get that far, you'll ace your test. Good luck!
Topic archived. No new replies allowed.
C++
Information
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs