链表的特点

链表有以下几个特点：

动态分配：链表中的元素是在需要时动态创建的，可以根据需求灵活地增加或减少元素，不需要预先分配固定大小的空间。

插入和删除效率高：在链表中插入或删除一个元素，只需要改变几个指针的指向即可，不需要像数组那样移动大量元素。

存储空间额外开销：每个链表节点除了存储数据外，还需要存储指向下一个节点的指针，因此相对于数组，链表在存储上会有一定的额外开销。

顺序访问：链表不支持随机访问，只能从头节点开始，依次访问每个节点，直到找到目标节点或遍历完整个链表。这使得链表的查找效率相对较低。

双向链表与单向链表：链表可以是单向的，也可以是双向的。单向链表只有一个指向下一个节点的指针，而双向链表则有两个指针，一个指向前一个节点，一个指向后一个节点。双向链表提供了更多的灵活性，但也需要更多的存储空间。