Permalinks are the permanent Links/URLs to your individual pages/posts, as well as categories and other postings.
Permalinks also plays an important roles in SEO. To change the permalinks, you just need to go the settings page in the wordpress dashboard then click on the permalink settings. There will be number of options to change the URL/Links structure for that.
For more Information Visit here