For more information on Linked Lists see Chapter 17.
For more information on Linked Lists see Chapter 17.
See a framework for writing Singly Linked List code here.
Note: I am putting these here because students have asked them in the past, this is not a reflection of what will be on quizzes.
A: Singly Linked Lists are more efficient than an ArrayList if you have to add elements to the beginning of the list often (we will talk more about this when we start our Analysis of Algorithms unit) but the real reason we study Linked Lists is as a stepping stone to other more complicated Data Structures.