172 похожих чатов

И всё-таки я это сделал - pop_back() для singly-linked list

без unsafe и рекурсии.
https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=bf941e425e17a0d409742de259148d9e

8 ответов

19 просмотров

А ведь можно попроще

А теперь _back методы за O(1)? Сможешь?

Ned-Ogl Автор вопроса
Roman
А теперь _back методы за O(1)? Сможешь?

Для односвязного?! Это возможно в принципе? Без сохранения длины и своего аллокатора?

Ned Ogl
Для односвязного?! Это возможно в принципе? Без со...

Возможно, просто хвост будет спереди, а перед сзади :^)

Эм а в стд либе разве нет такого решения или я что-то не понял

Lite Combo
Эм а в стд либе разве нет такого решения или я что...

Так, человек же хотел сам пощупать как я понял

Shagit Ziganshin
Так, человек же хотел сам пощупать как я понял

Ааа просто не понял сразу. За о(1) любой связный список удаляет с конца

Похожие вопросы

Обсуждают сегодня

Добрый вечер. Есть вопрос, а может и предложение. Был у меня диалог в другой группе о делфи и я задался вопросом: "А нельзя ли в делфи цвет //коментария и {комментария} сде...
Kraszx
24
Всем привет! Подскажи, пожалуйста, как передать в TComboBox сразу значение и id записи. На Delphi я делал так: ComboBox1.Items.AddObject('Какое-то значение', Pointer(id запис...
Евгений
13
Мдя, прикол, боевая сборка запускается (именно под отладчиком) после F9 примерно полторы минуты (97 секунд если быть точным). Начал копать - проблема детектится сразу - зависа...
Александр (Rouse_) Багель
38
я так понимаю, я так подозреваю, что создание такого плагина для человека, кто умеет писать плагины для делфи потребует минут 5-10 времени. но это мое подозрение. хотелось бы ...
Kraszx
7
Товарищи, кто работа с iphelper? Или может я в самой логике ошибки фигачу, не пойму.... var ifTable : PMIB_IFTABLE; size, corSize: DWORD; Buffer ...
Warfarellen
4
Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
50
Коллеги, добрый вечер. Создаю коллекцию от TFPGMap, ключ - перечисление, значение - целое. Нужно отсортировать коллекцию по значению. Как это можно сделать?
Kirill Filippenok
11
Скажи а ты когда этот канал создавал ты уже дельфи не любил, или это со временем пришло?
Роман Лях (rgreat)
18
Привет, такой вопросик появился кажется ли вам что Rust слишком сложный/строгий для высокоуровневого программирования и слишком "безопасный"/строгий для низкоуровневого?
Крокант
10
Всем привет! Использую кастомное модальное диалоговое окошко, все по классике - mrOK, mrCancel как ModalResult. Однако есть нюанс - в главной форме есть универсальный обработч...
Олег Гранишевский
20
Карта сайта