链表的特点:灵活性和效率 (多选)
链表是一种常用的线性数据结构,具有以下特点:
- 'A、 不必事先估计存储空间': 链表的节点可以在程序运行时动态分配内存,无需预先确定存储空间大小,可以根据需要灵活地添加或删除节点。
- 'C、 插入删除不需要移动元素': 在链表中插入或删除节点时,只需要修改节点的指针指向,而不需要移动其他节点,效率较高。
- 'D、 所需空间与线性表长度成正比': 链表节点的存储空间与链表长度成正比,但是由于节点存储的是指针,所以每个节点占用的空间相对较小,可以节省存储空间。
因此,正确答案为 A、C、D。
原文地址: https://www.cveoy.top/t/topic/hotS 著作权归作者所有。请勿转载和采集!