ta 在1979的研究 , 但是Knuth的论文让舞蹈链流行。
算法实现.文章的剩余部分讨论这种算法在Algorithm X中的应用，强烈建议读者先阅读 X算法 。
主要思想.舞蹈链的主要思想来自于双向链表以上代码会从链表中移除x元素以上代码会恢复x元素在链表中的位置（如果x的左侧元素和右侧元素没有变的话）。不管链表中有多少个元素，就算只有一个，算法也可以工作。Knuth 发现用朴素算法实现Algorithm X会花费大量的时间来搜索1。当要