遍历链表的时间复杂度是O(n)，而插入、删除及查找具体元素的操作在链表中一般都需要O(n)时间，但若已知位置则插入时间复杂度是O(1)。