分别说明单链表遍历和插入操作的时间复杂度，并解释原因。

Question

Accepted Answer

考察点：考察对链表基本操作时间复杂度的准确理解。回答思路：能分别说明遍历和插入的时间复杂度 能结合链表结构解释遍历为线性时间的原因 能结合链表结构解释插入为常数时间的原因 能区分插入已给定节点与需要查找位置插入两种场景

考察说明