Doubly Linked List Algorithm

While adding or remove a node in a doubly associated list necessitates change more links than the same operations on a singly associated list, the operations are simpler and potentially more efficient (for nodes other than first nodes) because there is no need to keep track of the previous node during traversal or no need to traverse the list to find the previous node, so that its link can be modify. In computer science, a doubly associated list is a associated data structure that consists of a set of sequentially associated records named nodes.

Doubly Linked List source code, pseudocode and analysis