链表是一种常用的线性数据结构,具有以下特点:

  • 'A、 不必事先估计存储空间': 链表的节点可以在程序运行时动态分配内存,无需预先确定存储空间大小,可以根据需要灵活地添加或删除节点。
  • 'C、 插入删除不需要移动元素': 在链表中插入或删除节点时,只需要修改节点的指针指向,而不需要移动其他节点,效率较高。
  • 'D、 所需空间与线性表长度成正比': 链表节点的存储空间与链表长度成正比,但是由于节点存储的是指针,所以每个节点占用的空间相对较小,可以节省存储空间。

因此,正确答案为 A、C、D。

链表的特点:灵活性和效率 (多选)

原文地址: https://www.cveoy.top/t/topic/hotS 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录