Singly linked list
= Singly linked list
A <linked list> in which each node stores a successor reference. Forward traversal is direct, but finding a predecessor generally requires a scan unless it is retained separately. A head and tail together with a cached length support constant-time <FIFO queue> operations.