Оберон-клуб «ВЄДАsoft»

Можно ли при добавлении элемента в конец списка обойтись без его перебора кажый раз? Может какую-то переменную выделить, которая бы всегда ссылалась на конец списка и обновлять эту ссылку при каждом дополнении... Это возможно?

Я когда-то делал такой двусвязный список: там каждый элемент списка имел поля prev и next, ссылающиеся на предыдущий и следующий элемент (если prev=NIL, значит это первый элемент списка; если next=NIL, значит последний). Кроме того, были переменные first и last — указатели на первый и последний элемент списка. Самое главное — корректно обновлять их после каждого добавления/удаления элементов. А Вы в своей задаче можете использовать односвязный список, если, например, не нужно пробегать от последнего элемента к первому.