C程序：判断链表是否有环
/*
这是个常见的面试题哦，总之我面试的时候遇到过， 当时没有答上来
回去后想出来下面的方法一，该法还有个附加优点，可以判断出链表在哪个地方形成环的（即如果想拆开这个环，从哪个地方断开）。
后来知道还有个经典算法，即使用两个指针，一快一慢向前试探，如果最终重合则链表有环，果然优美的算法。
*/
#include <stdio.h>
typedef struct list {
int data;
struct list *next;
} LIST;
/* Method 1: check the occurrence of p->next from head to p */
int check_circle_1(LIST *head) {
LIST *p = head, *q= NULL;
if (p == NULL)
return 0;
while (p->next) {
/* check whether p points to itself */
if (p->next == p) {
return 1;
}
/* check the occurrence of p->next in head to p */
q = head;
while (q != p) {
if (q == p->next) {
return 1;
}
q = q->next;
相关文档：
3.内功题
试题1：分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var）
解答：
BOOL型变量：if(!var)
int型变量： if(var==0)
float型变量：
const float EPSINON = 0.00001;
� ......
#include <stdio.h>
#include <string.h> /* 程序多次调用biodkey()，应包含头文件bios.h */
#include <bios.h><br>/* 程序多次调用clrscr()，应包含头文件conio.h */
#include <conio.h>
#define MAX 100
#define PAGE 2
#define PRINT1 printf("------------------------------ ......
<?xml version="1.0" encoding="UTF-8"?>
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://www.spri ......
转自：http://dev.yesky.com/12/3067012.shtml
动态连接库的创建步骤：
一、创建Non-MFC DLL动态链接库
1、打开File —> New —> Project选项，选择Win32 Dynamic-Link Library —>sample project
—>工程名：DllDemo
2、新建一个.h文件DllDemo.h
以下是引用片段：
......
//某水王的发帖数超过总贴数的一半，找出之
int find(int *ID, int N)
{
int candidate;
int nTimes, i;
for (i = nTimes = 0; i < N; i++)
{
if (nTimes == 0)
{
candidate = ID[i];
nTimes = 1;
}
else if (candidate == ID[i])
{
nTimes++;
}
else
{
nTimes--;
......
