без unsafe и рекурсии.
https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=bf941e425e17a0d409742de259148d9e
А теперь _back методы за O(1)? Сможешь?
Для односвязного?! Это возможно в принципе? Без сохранения длины и своего аллокатора?
Возможно, просто хвост будет спереди, а перед сзади :^)
Эм а в стд либе разве нет такого решения или я что-то не понял
Так, человек же хотел сам пощупать как я понял
Ааа просто не понял сразу. За о(1) любой связный список удаляет с конца
В стд двусвязный
Обсуждают сегодня