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.]