Also try doing animations using jquery once you append the list of links with new links, like making the new links come to top, it will help in finding the location of the new links, once the list gets big.
'fade in' effect will be a good choice, to make the user see for the change in his list.