Linked Lists

Question 1

What is a linked list?

Answer 1

A data structure where each node consists of data and a pointer. The pointer gives the location of the next node

Question 2

What are some of the uses of a linked list

1.
2.
3.
4.

Answer 2

1. Operating system manages a processor to store process blocks
2. Image viewers switch between previous and next images
3. Music players store tracks in a playlist
4. Web browsers navigate backwards and forwards

Question 3

What operations can be performed by linked lists?

Answer 3

1. Add
2. Delete
3. Next
4. Previous
5. Traverse

Question 4

What is the structure of a linked list?

Answer 4

• The start pointer identifies the first node
• Each node contains data and pointers. Each pointer points to the next node
• Data in lists can be stored anywhere in memory