Linked list implemntation with performance constraints
removed cheat list