CSP考试复习：第三单元 3.7 代码模板

3.7 代码模板

(1) DFS（递归实现）!

void DFS(int depth)
{
if (depth==n) // 深度超过范围，说明找到了一个解。
{
// 找到了一个解，对这个解进行处理，如：输出、解的数量加1、更新目前搜索到的最优值等
return;
}
// 扩展结点，如
for (int i=0; i<n; i++)
{
// 处理结点
…
// 继续搜索
DFS(depth+1);
// 部分问题需要恢复状态，如N皇后问题
…
}
}

5. 查找或遍历：从两个方向开始都是可以的。
(5) 将元素插入到有序链表中*

void insert(const node *head, node *p)
{
node *x, *y;
y=head;
do
{
x=y;
y=x->next;
} while ((y!=NULL) && (y->value < p->value);
x->next=p;
p->next=y;
}