MySQL не используется, только PHP. Сейчас на каждой странице материала выводятся две ссылки на предыдущую статью и следующую. Заполнял всё вручную. Например, есть page2.php, а в блоке навигации две ссылки: на page1.php и на page3.php. Соответственно, на page3.php, например, ссылки на page2.php и page4.php. Страниц немного, но разумеется в ручном режиме заполнять не хочется.
Думаю сделать так:
1. создать массив строк links, содержащий список всех страниц материалов в виде ссылок и анкора.

$links = array('<a href=".../page1.php">как купить слона</a>', ...);

2. Сохранить этот массив в отдельный файл pageList.php
3. В начале каждой страницы из массива прописать <?php include('pageList.php'); ?>
4. Вместо ссылок вида: <a href="http://domain/pages/page1.php">как купить слона</a>
сделать <?php echo links[номер_страницы-1]; ?> (пример получения предыдущей страницы)

Чую, что здесь изобретается велосипед и вообще делать так нецелесообразно, поэтому прошу у вас помощи в виде советов, как подправить такую систему или как можно сделать навигацию иначе. Спасибо.

Идея с массивом вполне жизнеспособная, но! В массив не нужно пихать столько инфы, достаточно лишь названия страницы ( можно, а даже лучше без расширения), а потом уже в скрипте в ссылке подставлять название из массива. Массив может быть как одномерным, так и многомерным. Думаю в Вашем случае, многомерный будет предпочтительнее :

$Menu_Arr[]= array("page" =>"main","discript" =>"Главная страница", "name"=>"Главная");

Потом перебирая цифровые ключи, можно формировать любые ссылки ;)