说明如何在每个元素仅使用一个指针x.np（而不是通常的两个指

说明如何在每个元素仅使用一个指针x.np（而不是通常的两个指针next和prev）的情况下实现双向链表。假设所有指针的值都可视为k位的整型数，且定义x.np=x.next XOR x.prev,即x.next和x.prev的k位异或。（NIL的值用0表示。）注意要说明获取表头所需的信息，并说明如何在该表上实现SEARCH,INSERT和DELETE操作，以及如何在O(1)时间内实现该表的逆转。