Установщик Linux Rust не проверяет цепочку инструментов компилятора, но, похоже, предполагает, что у вас уже установлен компоновщик C!Лучшее решение - установить проверенный набор инструментов gcc.
sudo apt install build-essential
Если вам нужно настроить таргетинг на другую архитектуру, установите соответствующий набор инструментов и настройте компиляцию следующим образом:
rustc --target=my_target_architecture -C linker=target_toolchain_linker my_rustfile.rs