Per avere la lista dei file basta usare la funzione readdir di cui trovi la documentazione e degli esempi qui:
http://it2.php.net/manual/en/function.readdir.php

basta aggiungere all'esempio che trovi nella pagina un altro if per controllare che il file sia .txt e poi modificare l'echo per aggiungere un link.