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