如何结合树组和链表的优点重新设计一种数据结构?

来源：百度知道 编辑：UC知道 时间：2024/06/25 00:52:58
kurt023, 你能说得具体点吗？如果本质上还是树组，你如何实现动态空间分配（链表的优点如何体现，长度可动态扩充！）？

链表的数组，也就是一个数组，每个元素都是一个链表的头结点，如下图，
1，2，3是数组的三个元素，也是3个链表的头结点：
|1|->|b|->|c|
|2|->|a|
|3|->|e|
…………
实际中应用比较多，比如解决哈希表冲突就可以用这种结构。

向量吗