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:

Quote:

---

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?

There is a Linked List FAQ here: http://faq.cprogramming.com/cgi-bin/...&id=1073086407

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.

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.

yes, the data is indeed stored as a _____

Yeah, I just made that up because I don't understand what that crappy explanation of what I need to know is asking.

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.

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.

Thanks. Didn't know about this site..