Chapter 3. Linked Lists
This chapter will cover element and homogeneous data type vectors in more detail. The chapter will move from contiguous memory allocation to a non-contiguous memory allocation data type such as a linked list. The linked list data structure collects data and orders them relative to the other elements that come before and after it. The linear data structure can be thought of as having two ends, and the way an item is added or removed from the linear structure distinguishes one structure from another. The chapter will cover multiple variants of linked lists, such as linear linked lists, doubly linked lists, and circular linked lists. The chapter will introduce below mentioned topics in detail:
- Built-in data types in R, such as vector, and element data types
- Writing object-based programs using R S3, S4, and references classes
- Array-based list implementation
- Linked lists
- Comparison of list implementations
- Element implementations
- Doubly linked lists
- Circular linked...
