摘要:
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 ? 阅读全文
posted @ 2012-09-14 09:35
breakdawn
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号