常用的链表类型有哪些?
我知道并使用过以下链表类型:
- 单向链表
- 双向链表
- 循环链表
你或你所知道的其他链表类型是什么?
常用的链表类型有哪些?
我知道并使用过以下链表类型:
你或你所知道的其他链表类型是什么?
跳表!虽然不是真正的链表类型,但它和链表有关系,并且非常酷。
好吧,根据分类方式,它要么是一种链表类型,要么是一组链表,但它具有 O(log N) 的插入/选择效率,这对于链表来说相当不错。
还有一种多重链接列表。
在多重链接列表中,每个节点包含两个或更多的链接字段,每个字段用于按不同顺序连接相同数据记录集合(例如,按名称、按部门、按出生日期等)。 (虽然双向链表可以看作是多重链接列表的特殊情况,但两个顺序互为相反的事实导致了更简单和更有效的算法,因此它们通常被视为一个单独的情况。)
未链接列表(Unlinked List)
?哈哈 ;) +1 - Pratik DeoghareArrayList
。 - P Shved