17. Doubly-linked vs. singly-linked

• Singly-linked list:

   

• Doubly-linked lists:

   

  • require more space per node

  • list operations are more expensive

  • easy sequential access to nodes in both directions