There’s a somewhat imperfect analogy between a linked list and a railroad train, where individual cars represent links. Imagine how you would carry out various linked list operations, such as those...

There’s a somewhat imperfect analogy between a linked list and a railroad train, where

individual cars represent links. Imagine how you would carry out various linked list

operations, such as those implemented by the member functions insertFirst(),

removeFirst(), and remove(int key) from the LinkList class in this hour. Also implement

an insertAfter() function. You’ll need some sidings and switches. You can use a

model train set if you have one. Otherwise, try drawing tracks on a piece of paper and

using business cards for train cars.