Thread: Need Help Understading a few things pertaining to Linked Lists & Data Structures

  1. 12-05-2008 #1
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33

    Need Help Understading a few things pertaining to Linked Lists & Data Structures

    Okay, so I have a test tomorrow and there is a topic that I need to know that's not in my notes and apparently is not in my book either.

    Here's what I was told to know about Linked Lists:

    Linked lists
    comparison to an array and to a structure as a data structure with regard to memory, type of data stored, how data accessed
    (my professor isn't a great communicator as the above statement is copied and pasted from the instructions written down.)

    Could someone explain to me just what that means? How is the data accessed, what type of data is stored and something about memory when comparing an a array to a structure as a data structure?
    Last edited by The Monkey King; 12-05-2008 at 02:01 AM.
  2. 12-05-2008 #2
    Dino
    Dino is offline
    Jack of many languages Dino's Avatar
    Join Date
    Nov 2007
    Location
    Chappell Hill, Texas
    Posts
    2,332
    There is a Linked List FAQ here: http://faq.cprogramming.com/cgi-bin/...&id=1073086407
    Mainframe assembler programmer by trade. C coder when I can.
  3. 12-05-2008 #3
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33
    thanks, but we didn't get into the coding part of it. I still read through it, but didn't find any answers to my question (maybe because I don't know a thing about the actual coding part). Can someone please explain to me in words because if the answers is in fact in that faq, I cannot find it because we like I said, we never went over any actual coding for linked lists.
  4. 12-05-2008 #4
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33
    Example:

    Is this right?

    Data for a structure is accessed with a pointer (->). Data is stored as a _____? The type of memory is ____.

    That's all I need to know for the structures and and arrays.
  5. 12-05-2008 #5
    jwenting
    jwenting is offline
    chococoder
    Join Date
    Nov 2004
    Posts
    515
    yes, the data is indeed stored as a _____
  6. 12-05-2008 #6
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33
    Yeah, I just made that up because I don't understand what that crappy explanation of what I need to know is asking.
  7. 12-05-2008 #7
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33
    For example: is a linked list a data structure? That's what I mean when I say I don't understand what the topic is asking. I've been looking it up in my book, I looked through the faq, but I came up with NOTHING and it's really frustrating, especially since the test is tomorrow.
  8. 12-05-2008 #8
    laserlight
    laserlight is offline
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    28,413
    Quote Originally Posted by The Monkey King
    For example: is a linked list a data structure?
    Ask your DADS. He (they?) will tell you what is a linked list.
    Quote Originally Posted by Bjarne Stroustrup (2000-10-14)
    I get maybe two dozen requests for help with some sort of programming or design problem every day. Most have more sense than to send me hundreds of lines of code. If they do, I ask them to find the smallest example that exhibits the problem and send me that. Mostly, they then find the error themselves. "Finding the smallest program that demonstrates the error" is a powerful debugging tool.
    Look up a C++ Reference and learn How To Ask Questions The Smart Way
  9. 12-05-2008 #9
    The Monkey King
    The Monkey King is offline
    Registered User
    Join Date
    Nov 2008
    Posts
    33
    Thanks. Didn't know about this site..
« Previous Thread | Next Thread »
Popular pages Recent additions subscribe to a feed

Similar Threads

  1. xor linked list
    By adramalech in forum C Programming
    Replies: 23
    Last Post: 10-14-2008, 10:13 AM
  2. Abnormal Program Termination when executed from C:/Program Files
    By m37h0d in forum Windows Programming
    Replies: 48
    Last Post: 09-26-2008, 03:45 AM
  3. Can i do this: Structures and linked lists help
    By satory in forum C Programming
    Replies: 4
    Last Post: 04-25-2005, 07:49 AM
  4. Data Structures Debugging
    By 0rion in forum C Programming
    Replies: 15
    Last Post: 08-28-2004, 10:36 AM
  5. implementing classes and linked lists into games, as well as an animation question
    By Leeman_s in forum Game Programming
    Replies: 2
    Last Post: 01-18-2003, 01:32 AM