Study group for CIE Computer Science - 9618Watch this thread
The StartPointer points to the first item in the linked list. Every item in the list is stored together with a pointer to the next item - this is called a node. The last item in the linked list has a NullPointer.
Uses of linked lists:
1. Using arrays to implement a stack
2. Using arrays to implement a queue
3. Using arrays to implement a binary tree
Alternative definition - Linked List: a linear collection of data elements whose order is not given by physical placements in memory (non-contiguous). Each element points to the next.
I will also send some links that might help
https://www.tes.com/teaching-resourc...tures-12613640 (cmd F "linked list")