Linked list: implement inserting at the beginning
AStar: implement path reconstruction