2-6 元素可以重复？

2-8 head需要记下的信息有head的location,prev[head] and next[head]  ---> next[x] = np[x] XOR prev{location}, head的location知道，所以可以递归的求出所有元素的location.  reverse只需要交换prev[head] and next[head]的值

3-4 需要存下“array中最靠后”的node的location，设为last，allocate is easy. free(x)---->swap(x,last), last--

3-5 ?