15.2.2.2. LinkedList

Try these first

1. 1.

   What is a LinkedList?

   Hint

   Think about how elements are linked together.

2. 2.

   What does the add() method do in LinkedList?

   Hint

   Consider how you would add an item to a list.

3. 3.

   What type of data structure is a LinkedList?

   • Array-based
   • Linked structure
   • Tree-based

   Hint

   Think about how elements are organized.

4. 4.

   True or False: Inserting an element at the end of a LinkedList is always done in constant time.

   • True
   • False

   Hint

   Think about the operations of adding elements.

5. 5.

   Design a simple application to manage a playlist of songs using LinkedList. The app should allow adding, removing, and displaying songs.

   Hint

   Think about how you would model a song with attributes like title and artist.

6. 6.

   Compare the time complexities of operations in LinkedList and ArrayList, providing examples relevant to your comparison.

   Hint

   Use examples of how you would utilize each list in your program.