有一个存储了n个整数的线性表,分别用数组和单链表两种方式实现。在已知下标(或结点指针)的前提 下,数组的随机访问是O(1) , 而在链表中已知某结点的指针时,在该结点之后插入一个新结点的操作也是O(1)。
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。