链表的特点

问题描述

精选答案

链表(Linked list)是存储单元上非连续非顺序的存储结构，数据元素的顺序通过链表中的指针连接次序实现。

高效的插入和删除，由于不必按顺序存储，其时间复杂度可以达到O(1)。