参考答案：D

解析： 本题主要考查的知识点是单链表的建立。
[要点透析] 无论采用什么方式建立单链表，都需要扫描这n个元素，边扫描边创建单链表中的结点并链接起来，其时间复杂度为O(n)。本题答案为D。