请实现单链表的基本操作，包括向链表末尾添加节点的方法，以及从给定数组构建链表的方法。请说明时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察链表数据结构掌握、编码实现能力和复杂度分析。回答思路：能正确实现节点结构和链表类 能正确实现向末尾添加节点的方法 能正确实现从数组构建链表的方法 能分析时间复杂度与空间复杂度

考察说明