Linked List (OCR A-Level Computer Science): Quizzes
📚Quizzes
Practise the questions
12 questions from this quiz
ShowHide
Practise the questions
12 questions from this quiz
What type of data structure is a linked list?
What type of data structure is a linked list?
Dynamic data structure
Do linked lists require contiguous memory locations?
Do linked lists require contiguous memory locations?
No, they do not
What does each node in a linked list contain?
What does each node in a linked list contain?
Data and a pointer
What does the tail node in a linked list point to?
What does the tail node in a linked list point to?
NULL
In a singly linked list, what does each node point to?
In a singly linked list, what does each node point to?
The next node
What feature does a doubly linked list have?
What feature does a doubly linked list have?
Each node points to next and previous
Why are linked lists efficient for insertions and deletions?
Why are linked lists efficient for insertions and deletions?
No shifting of elements required
When inserting at the beginning, what must be updated?
When inserting at the beginning, what must be updated?
The head pointer
When inserting at the end of an empty list, what becomes the head?
When inserting at the end of an empty list, what becomes the head?
The new node
When removing from the beginning, what does the head become?
When removing from the beginning, what does the head become?
The next node
How is searching performed in a linked list?
How is searching performed in a linked list?
Traverse and compare each node's data
What causes infinite loops in a singly linked list?
What causes infinite loops in a singly linked list?
Not setting last node's next to NULL