wy04 发表于 2008-6-1 09:51

求救

假设在算法描述语言中引入指针的二元运算“异或”（用“⊕”表示），若a和b为指针，则a⊕b的运算结果仍为原指针类型，且
　a⊕(a⊕b)=(a⊕a))b=b
(a⊕b)⊕b=a⊕(b⊕b)=a
则可利用一个指针域为实现双链表。每个结点有两个域：data域和link域，link域存放该结点前驱与后继结点指针（不存在时为NIL）的异或。若设指针h 指向链表中第一个结点，e指向链表中最后一个结点，则可实现从前向后或从后向前遍历此双向链表。试写一算法从前向后输出链表中各元素的值。


页: [1]

编程论坛