Я так понял в стеке мы имеем доступ только к последнему элементу. Мы может добавлять еще элементы. Что бы получить доступ к предпоследнему элементу нам нужно удалить последний элемент. А в односвязанном списке все элементы связаны указателями и мы можем получать доступ к любому элементу не удаляя для этого предыдущие. Так?
0
|