Singly linked list

Doubly linked list

Circular singly/doubly linked list

Circular doubly linked list with a sentinel