Linked List

A Linked List is a linear data structure, which consists of nodes which point from one to the next to the next.


Operations and their time complexity (big-o)

There doesn't seem to be consistent terminology accross languages for these operations, so I'm using the names I find most intuitive.