链表实现的容器怎么扩容

链表实现的容器在扩容时不需要像数组一样重新分配内存空间。链表的特点是动态分配节点，因此它的扩容过程通常涉及以下步骤：

1. 遍历到链表尾部：首先，需要遍历整个链表，直到找到链表的尾部节点。

2. 创建新节点：在链表尾部添加新元素时，需要创建一个新的节点。

3. 连接新节点：将新节点连接到链表的尾部，使其成为新的尾部节点。

4. 更新容器状态：更新链表的尾部指针或者其他状态，以确保容器的状态正确。

由于链表的节点是动态分配的，因此扩容的过程不涉及重新分配内存空间，而是在链表的尾部动态添加新的节点。这种方式使得链表可以根据需要动态增长，而无需考虑内存空间的限制。