标签： c data-structures linked-list
我在C中有一个程序，它依赖于（循环）链表并需要快速查找头部。显而易见的事情是为列表的每个元素维护一个指向头部的指针。但是，有很多这些链接列表，它们正在连接。使用带有指向头节点的指针的朴素实现太慢了，因为每次我想要连接一对时，我需要遍历一个链表并更新所有头节点指针。是否有更聪明的数据结构，或一些指针/间接技巧，允许每个元素在连接列表时保持快速头节点查找？