网上的Dancing Links用L[R[x]] ← L[x], R[L[x]] ← R[x]来表示节点的删除用L[R[x]] ← x, R[L[x]] ← x来表示节点的复原搞的我一头雾水,其实就是修改双向链表的左右地址,自己写一个马上有一个深刻的理解了,不过表现的形式有点不一样。 1 #include 2 #include 3 const int MAX=10; 4 typedef struct node 5 { 6 int num; 7 struct node *left,*right; 8 }point; 9 point *head=(point*)malloc(... Read More
posted @ 2013-06-08 23:55 瓶哥 Views(149) Comments(0) Diggs(0) Edit