Thread: dynamic memory + linked lists

  1. #1
    Unregistered
    Guest

    dynamic memory + linked lists

    Since memory is really cheap, are dynamic memory and linked lists still common?

  2. #2
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    >are dynamic memory and linked lists still common?
    Why not? A linked list is still a useful data structure, you can't sort an array or insert in the middle of an array as easily as a linked list. A dynamic array is still useful because you never know when the upper limit of a regular array will be breached. Dynamic memory allocation really has less to do with the computer's memory than convenience and scalability.

    -Prelude
    My best code is written with the delete key.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Couple of questions about XOR linked lists...
    By klawson88 in forum C Programming
    Replies: 5
    Last Post: 04-19-2009, 04:55 PM
  2. Linked List and Dynamic Memory Allocation
    By girly_engineer in forum C Programming
    Replies: 4
    Last Post: 04-18-2009, 11:50 AM
  3. Singly Linked Lists: Clarification Needed
    By jedispy in forum C++ Programming
    Replies: 4
    Last Post: 12-14-2006, 05:30 PM
  4. Linked list probs
    By mouse163 in forum C++ Programming
    Replies: 5
    Last Post: 02-19-2005, 05:41 PM
  5. need help w/ linked lists
    By MKashlev in forum C++ Programming
    Replies: 11
    Last Post: 08-05-2002, 08:57 PM