异或双向链表是什么?

异或双向链表是什么?

相关技术 3年前 (2021-03-08) 浏览: 591 评论: 0

异或双向链表的特点是在内存使用上更有效率 为了使小型设备具有成本效益,制造商通常需要考虑减小内存大小。一种选择是找到我们日常实现中使用的抽象数据类型(ADTs)的替代实现。一个这样的ADT是双链表结构。 在这篇文章中,一个传统的实现和替代实现的双链表ADT,插入,遍历和删除操作。我还提供了每种方法的时间和内存度量,以比较它们的优缺点。另一种实现是基于指针距离的,因此在本文中我称之为指针距离实现。每

登录

忘记密码 ?

切换登录

注册