Double Linked List is a kind of #202110191729 that has an extra field that point to the previous cell.
Analysis
- Compare to #202110191729, Double Linked List costs more in memory space and performance in insertions and deletions
- Deletion algorithm had been simplified