Is this a class assignment? Anyway, you didn't mention that its single link list (I guess) or double link list. In case of double, you can traverse backwards, or you can provide the functionality like push_front, where you insert the elements at the front side always, or provide the facility to reverse the link list yourself.