My professor provided me with a file called CursorList.cpp that implements a "Cursor Linked List". The problem is - I have no idea what that even is!
Could anybody give me the gist of it?
Thanks!
+1
A:
According to this, here is some background on a cursor linkedlist:
- some languages do not support pointers
- use arrays of objects instead
- start with a Freelist
- allocate space from Freelist when needed
- to delete: change pointers, add to Freelist
So basically a linked list that is implemented without using pointers. Maybe this implementation is supposed to be "easier" to understand?
Justin Ethier
2010-04-07 01:57:59
Still not very clear on what they are. Could I extend my question then and ask what a list is, used in that context? thanks!
yuval
2010-04-07 01:59:09
http://en.wikipedia.org/wiki/Linked_list
stefanB
2010-04-07 02:06:52
A:
My guess would be that it is a linked list that additionally keeps a pointer to a "current" element, for example for iterating over the list.
If you want to be sure what exactly your professor means by it, look at the .cpp file and find out what is implemented there.
sth
2010-04-07 02:11:46