Question

裸机上C语言可以实现那些功能？可以使用头文件之类的吗？

Answer 1

可以，能否用头文件只与编译器有关，就算是裸机，你也需要编译器将代码翻译为二进制。
裸机上，C语言能操作硬件，能完成你自己的逻辑，但就是不能进行系统调用，因为你就是系统，请直接掉硬件或者其他不依赖于系统调用的三方库。

追问

那像是树一类的可以实现吗？

追答

这取决于你使用的C语言提供的CRT运行库，CRT中用于动态内存分配malloc函数可以由操作系统实现，也能由CRT自己维护一个堆来实现。如果你的CRT不能实现malloc free这些函数，你就得像办法自己实现。
然而，树不一定总需要动态初始化节点来实现。你可以用数组来实现树，大不了浪费一些内存。
你也可以规定树中最大节点树，并在全局数据区初始化所有节点。