仅有头指针的单链表(n 个结点),在尾部插入一个结点的时间复杂度是?

数据结构

  1. A.O(1)
  2. B.O(log n)
  3. C.O(n)
  4. D.O(n²)