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 lists
Vector...