Linked Lists

Question 1

How are linked list items structured?

Answer 1

Contains a value and a pointer to the next item in the list

Question 2

What variables are needed for a linked list class?

Answer 2

• Head: Points to the start of the linked list
• Counter: How many items are in the list
• maxSize: Limits the size of the linked list

Question 3

Benefits of linked lists compared to arrays

Answer 3

• Size is only limited by the system’s memory
• Adding and removing data is much easier

Question 4

How to addToHead() in a linked list?

Answer 4

1. Create a new item
2. Assign the pointer of the new item to the head
3. Assign the head pointer to the new item

Question 5

How to addToTail() in a linked list?

Answer 5

1. Create a new item
2. Assign the last item’s pointer to the new item

Question 6

How to use addItemAt() to add an item in between the 4th and 5th element in a linked list?

Answer 6

1. Create a new item
2. Assign the pointer of the new item to the 5th element
3. Assign the pointer of the 4th element to the new element

Question 7

How to use removeItemAt() to remove the 7th item in a list?

Answer 7

1. Assign the 6th item’s pointer to the 8th item
2. The garbage collector will delete the 7th item as it’s been dereferenced