Templates for List Category Posts are searched for in your WordPress theme's folder. You should create a folder named
wp-content/themes/your-theme-folder. Template files are .php files.
You can use the included template as an example to start. It's in the plugin's template folder under the name default.php. To use a template, use this code:
[catlist id=1 template=templatename]
If the template file were templatename.php.
You can have as many different templates as you want, and use them in different pages and posts. The template code is pretty well documented, so if you're a bit familiar with HTML and PHP, you'll have no problems creating your own template.