What is a linked cursor list? [C ++]

Question

My professor provided me with a CursorList.cpp file that implements a "Linked Cursor List". The problem is that I don’t even know what it is!

Can anyone give me the gist of this?

Thank!

Answer 1

According to this , here is some background in the linked cursor list:

• some languages ​​do not support pointers
• use arrays of objects instead
• start with freelist
• allocate space from freelist if necessary
• delete: change pointers, add to freelists list

, , . , "" ?

Answer 2

, , "" , , .

, , .cpp , .

Answer 3

A CursorList - . , node, , node node. , 5, 3, 2, 11, 9 , 5 -> 3 -> 2 -> 11 -> 9 -> NULL. , , node, node NULL. , . ( malloc ) node .

CursorList, , . , listNode cursorList[10], listNode :

class listNode {
    public:
        listNode() {
            data = -1;
            next = NULL;
        }
        listNode(int inputData, &listNode inputNext) {
            data = inputData;
            next = inputNext;
        }
    private:
        int data;
        listNode* next;
};

listNode - :

, 5, next. , :

, , 5 next? , , Freelist ( @Justin Ethier). Freelist , . CursorList Freelist 0-9. listNode , Freelist . (, 5 ), . CursorList, next .

Answer 4

, , .

C ++ , . . node, . , . , . , ,