有一个存储了 $n$ 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提

下，数组的随机访问是 $O(1)$， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是 $O(1)$。