Linked Lists
No description yet. This curated deck is ready for daily study.
Card preview (4)
What is a linked list?
A data structure where each node consists of data and a pointer. The pointer gives the location of the next node
What are some of the uses of a linked list 1. 2. 3. 4.
• Operating system manages a processor to store process blocks • Image viewers switch between previous and next images • Music players store tracks in a playlist • Web browsers navigate backwards and forwards
What operations can be performed by linked lists?
• Add • Delete • Next • Previous • Traverse
What is the structure of a linked list?
• 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