Summary of Singly Linked List
Insertion:
Beginning O(1)
Middle O(n)
End O(n)
Deletion:
Beginning O(1)
Middle O(n)
End O(n)
Search:
O(n)
