list<>

Insertion and Deletion

  • Insertion at arbitrary position

    • Pointer rearrangement ⟶ constant time

  • Deletion at arbitrary position

    • Pointer rearrangement ⟶ constant time

 ../../../../../../_images/40-35-00-list.svg