Flashcards
Linked lists
Cards in this deck (5)
- 1what is the definition of a linked listlinked list is a set of data where each element contains the data itself and the pointer to the next element
- 2what are the benefits of linked lists- new items can be added without rearranging other elements
- if programmed dynamically, it uses memory more efficiently - 3what are the drawbacks of linked lists- more complex to program/manipulate
- extra programming is required to access data in the other direction
- only accessed through linear manner - 4whats the benefits of using an ordered list?when searching through, the search cam be terminated when an item is more or less than the search value
- 5whats a drawback of an unordered linked listthe search cannot be terminated until the last item has been reached
Information
- Description
- Computer Science Flashcards on Linked lists, created by Ami Mason on 23/04/2018.
- Created by
- Ami Mason
- Views
- 1
- Rating