NCRE官方备考平台
链表通过节点指针实现动态内存分配,插入和删除操作的时间复杂度为O(1),但在查找时需要线性时间。而数组插入和删除操作需要移动元素,效率较低。因此,链表适合高效插入和删除操作,并且可以保持元素的有序性。
开通 VIP 会员即可查看答案和详细解析