m0_48015797的博客

原创 关于单域双向链表的思考和其基本操作

关于单域双向链表的思考和其基本操作初级认识与思考单域双向链表的优点单域双向链表的缺点、单域双向链表的遍历单域双向链表的插入单域双向链表的删除初级认识与思考假设在算法描述语言中引入指针的二元运算“异或”，若a⊕b的运算结果仍为原指针类型，且a⊕(a⊕b) = (a⊕a)⊕b = b(a⊕b)⊕b = a⊕(b⊕b) = a则可以利用一个指针域来实现双向链表L，链表中的每个结点只含两个域，data域和LRPtr域，其中LRPtr域存放该节点的左邻与友邻结点指针（不存在时为NULL）的异或。