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;
相关文档：
C没有类
这让人很疲惫
对象的说法很时髦
不就是继承封装组合人人会
右走是C++，这个大众都熟悉它
左走就是objective-c，躲在僻静僻静的麦金塔
本是同根生的C
如何高举面向对象的大旗
求同存异标新立异且听一一细分清
对象的C
是不同的C
类的处理与众不同重点要区分
不重复是我的口头禅
任何时候我只说一次告诉 ......
#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("------------------------------ ......
输出斐波那契数列前N个合数，四个一行，N由使用者输入，介于10到30之间。
#include<stdio.h>
#include<math.h>
int fab(int);
int judge(int);
int main()
{
int a[30]={0};
int i,n,t=0;
do
{
printf("Input the number\n");
scanf("%d",&n);
}
while(n>3 ......
第二章 征服可测性难题
2.1 可测性问题详解（1）
单元测试效益特别高，方法也很简单，但却尝试的企业很多，成功实施的企业很少，为什么呢？主要原因就是难于突破可测性问题。“可测”这个词，意思已经很明白了，如果不“可测”的话，那就是不能测，没法测，就是� ......
