An Introduction to Data Structures

Implementing Linked Lists (Implementing Insertion and Removal)

To insert an element in the middle of the list requires manipulating both elements on either side of the new node.