Linked List Flashcards

1
Q

What is the 2 killer features of a linked List

A

1) Add to the front and back (fast)

2) No fixed capascity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the Big O number of a linked List

A

Add front O(1)
Add back O (n)
Delete O)n)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the disadvantage of the linked List

A

No random access

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What 3 items should you think about in a linked List

A

1) Head
2) Tail
3) manipulating Pointers on Nodes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly