八皇后的C语言实现

唯一的一门语言课Java课上老师讲过这个问题，使用“回退”的方法，期末考试也考过，但是这么多年来一直没有亲自去做过它，即使偶尔想到也觉得太过麻烦，没有那个能力实现。但是前两天一个兄弟作出来了，我觉得我也应该作出来，要不然实在没面子，于是使用C语言来实现一下。
一开始，我使用struct（A）来保存每一个皇后的位置，另外使用了一个struct（B）来保存当前列之前所有列中已放过皇后的位置，以防重复处理；我觉得方法思想上是没有问题的，但是运行的时候一个结果都没有出来，进入了死循环。我发现是往B中插入的数据没有成功，虽然在那个小funcion里边是没问题了，出来之后就回到原样了，因此已放过皇后的位置总是没有保存，每次都回退到之前的位置。
后来，我想到了另外一种实现，不使用struct，使用两个数组，分别保存每一列皇后的位置，已经皇后走过的标志（使用了2的row次方的方法，实际上跟前一个数组差不多），然后按照这个思路的结果，前边4个答案出来了，然后死循环，直到stack overflow。当我仔细分析算法的时候，我发现另一种更简洁一点的实现，只用一个数组，因为每一个数组元素储存的就是该列已经尝试过的最大值，下一次应该从它的下一个位置寻找。按照这个思路实现的结果跟上一个一样，只出来了4个答案（还差了88个）。
我再分析，发现是第一列第一个位置的所有可能情况找出来之后没法跳出循环，寻找第一列第二个位置的情况，于是我添加了
    if (i>=ROW && column==1)
        break;         /*45-46行*/   
如果第二列已经找到头了，就跳出。这个结果是得到了88个，看来最后一个位置（第一列）还有问题。于是我再添加了
    else if (column==0 && i>5)
        break;        /*47-48行*/
当回退到第一列的时候，第二列如果序号超过了5，就跳出，因为序号6和7是肯定无法匹配的。这样就没有问题了。
但是这样修改我觉得不够清晰明了，难解释，今早我想除了另外一个办法，在之后某个地方添加
    if (coulmn == 0)
        break;        /*73-74行*/
这是回退的时候如果退到第一列了，说明第一列当前位置已经搜索完毕，可以进入下一个位置了，根据实现，这里的循环就应该出来了。
具体的实现参看如下的源代码：

1. /**
2.  * Author: Hegc Huang
3.  * Copyright 2008
4.  */
5. #include <stdio.h>
6. #include <memory.h>
7. 
   
8. #define ROW      8
9. #define COLUMN   ROW
10. 
    
11. int success = 0;    /*successful times*/
12. 
    
13. void show(int* p)