基于异或链的双向链表及基本运算的实现

• 作者: 张静 邬恩杰
• 来源期刊: 河套学院论坛
• 学科: 工学
• 关键词: 异或链 双向链表 基本运算 算法
• 年，卷（期）: htxylt_2018,（3）
• 页码范围: 78-83
• 页数: 6页
• 分类号: TP312

摘要

异或运算是位运算的一种,异或链是双向链表的一种实现方案。阐述了异或链及其工作原理,并给出基于异或链的双向链表基本运算的算法及其C++类模板的实现,并对各算法性能进行分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬恩杰	河套学院党政办公室	10	14	2.0	3.0
2	张静	河套学院数学与计算机系	20	15	2.0	3.0