---
from: http://rosettacode.org/wiki/Doubly-linked_list/Element_insertion
note: Data Structures