尾插入的话,并不用每次都遍历,只要把当前的结点赋给一个temp指针就好所以答案应该是O(n)
也可以是O(1)看是在表尾加,还是在表头加(让新元素成为表头)
应该是O(n)
可是课本上的头插法的算法是一个for循环,不应该是n吗?
O(n^2)