Thread: When to choose certain types of linked lists

  1. #1
    Registered User
    Join Date
    Jul 2010
    Posts
    55

    When to choose certain types of linked lists

    When should I pick a singly-linked list over a doubly-linked one or a circular-linked one?

    I understand how they work but cannot imagine a situation where one works better in a particular problem than the other.

  2. #2
    ATH0 quzah's Avatar
    Join Date
    Oct 2001
    Posts
    14,826
    Any time you need to move both backwards and forwards in a list, a doubly linked list is preferred. Any time you need to move continually from start to finish and back to start again, a circular loop is handy, or any time you don't care what is considered the "top" of the list.


    Quzah.
    Hope is the first step on the road to disappointment.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Question about Linked lists of lists
    By hear_no_evil in forum C Programming
    Replies: 2
    Last Post: 11-08-2004, 02:49 AM
  2. Linked Lists 101
    By The Brain in forum C++ Programming
    Replies: 5
    Last Post: 07-24-2004, 04:32 PM
  3. Linked List of Linked lists Revisited.
    By Qui in forum C++ Programming
    Replies: 11
    Last Post: 04-11-2004, 09:45 PM
  4. One more question about linked lists?
    By shaeng in forum C Programming
    Replies: 2
    Last Post: 06-24-2003, 07:36 AM
  5. Linked Lists Integer addition ? HELP Please??
    By green_eel in forum C Programming
    Replies: 3
    Last Post: 03-12-2003, 04:36 PM