插入一个S节点，从后往前插入，先让s的后继指向p的后继，再让p的后继的前驱设为s。那么9号节点在第三层的第二个节点的位置，是个右节点，它的兄弟节点（左节点）编号为8，它的孩子节点：右节点编号为2。D选项中第三句，p的后继已指向s，那么p的后继的前驱便自动指向p，现在又重新赋值为s，自相矛盾。A选项：65进栈，5出栈，4进栈，4出栈，3进栈，3出栈，6出栈，21进栈，1出栈，2出栈。链表使用指针完成

这就是著名的八皇后问题。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。首先，如果每一次都去进行深搜的话一定会出现超时问题，所以最好的办法是先进行一次深搜，然后在深搜的过程中存储每一种方案，这样在进行输出是只需要从保存的方案中拿出来就可以了，时间复杂度为O(1)。8]表示皇后的放置：第i行皇后放在第j列，用a[i