Linked Lists
Array vs Linked List
| Feature | Array | Linked List |
|---|---|---|
| Memory | Contiguous | Scattered |
| Random Access | O(1) | O(n) |
| Insert at head | O(n) | O(1) |
| Cache performance | Excellent | Poor |
Time Complexity
| Operation | Time | Notes |
|---|---|---|
| Access by index | O(n) | Must traverse |
| Insert at head | O(1) | |
| Insert at tail | O(1)* | *With tail pointer |
| Delete at head | O(1) | |
| Delete at tail | O(n) |
[Description truncada. Veja o README completo no GitHub.]