Static/Dynamic Sequences (cont)
The problems with using arrays can be solved by
- allocating elements individually
- linking them together as a "chain"
![[Diagram:Pic/linkedList.png]](Pic/linkedList.png)
Benefits:
- insertion/deletion have minimal effect on list overall
- only use as much space as needed for values
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}