Продолжаем знакомство с ссылочной магией в Rust. Вместе с автором создаём первый работающий список, наступая на все возможные грабли.В конце взъерошенные, но счастливые наслаждаемся результатом. Читать далее
Продолжаем знакомство со списками в Rust. Перепишем код, избавившись от типа Link и заменив его на Option. Сделаем наш список обобщённым. И добавим в него несколько полезных методов.По дороге разберёмся с временем жизни и типажом Copy. Читать далее
Вероятно, самая важная глава в книге про реализацию связных списков на языке Rust. И уж точно самая длинная.Здесь автор рассказывает про сырые указатели, неопределённое поведение, стековое заимствование, miri и тип Cell/UnsafeCell.В конце главы — работающая реализация. Читать далее
Списки, которые мы реализовывали до сих пор нельзя назвать настоящими функциональными списками потому что настоящий функциональный список должен быть устойчивым.Это значит, что если у вас есть несколько ссылок на разные узлы списка, добавление новых голов их не затронет.…