A
из каких функций состоит этот api?
создание, вставка, удаление
что еще?
Size: a a a
2019 November 27
AG
Проверка на то, что список не пустой?
AG
Вставка в начало/конец, м.б. сортировка (если требуется).
AG
Поиск элемента (проверка на наличие).
A
Вставка в начало/конец, м.б. сортировка (если требуется).
вставка, думаю, не должна быть так зависиима от того куда вставлем, вставка есть вставка. сортировка - все зависит эт того что хранится в элементе списка, и от этого сортировка будет индивидуальна
A
посик - думаю да, но как и с сортировкой, это эндивидуально
A
создание, вставка, удаление
что еще?
что еще?
создание можно убрать, на замену вставка впустой список, по сути та же вставка
A
хотя, чтоб убрать лишние проверки при любой другой вставке, надо оставить
A
не знаю, прототип покажет
A
так, кто читал седжвика? что он там говорит по этому поводу?
A
Еще надо peek для обоих концов
ноль разве не пойдет?
A
индекс?
A
это же не массив
A
я про то, что там где должна быть указатель\адрес\ссылка на следущий\предыдущий элемент, будет ноль на крайних элементах списка
A
так в чем сложность? что не получается?