Search:

Well, you just need some way to distinguish the end of the list. This can either be that the link of the last node returns null, or you can put a special end-of-list node to the end of your list....

I'm guessing you have a singly linked list? You need to make sure that you are modifying your links in the correct order, or else all references to parts or even all of the list can be lost.

A...