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;
相关文档：
摘要：
在学习linux内核代码及一些开源软件的源码（如：DirectFB），经常可以看到有关
__attribute__的相关使用。本文结合自己的学习经历，较为详细的介绍了__attribute__
相关语法及其使用。
---------------------------------------------------------
声明：
此文为原创，欢迎转载，转载请保留如下信息
& ......
第二章 征服可测性难题
2.1 可测性问题详解（1）
单元测试效益特别高，方法也很简单，但却尝试的企业很多，成功实施的企业很少，为什么呢？主要原因就是难于突破可测性问题。“可测”这个词，意思已经很明白了，如果不“可测”的话，那就是不能测，没法测，就是� ......
最近在研究操作系统，《自己动手写操作系统》上第5章讲了asm和c函数之间互调用，目的是使用c来写操作系统内核的代码，毕竟用汇编写代码还是很费时间的事。
配置Linux开发环境实在是太麻烦，要装虚拟机，还要配置老半天。于是就想能都在windows环境下实现互调用，很自然的想到了ming ......
googletest C/C++ 测试框架非常好用，介绍及下载请看 http://code.google.com/p/googletest/
//============================================================================
// 使用 googletest 测试框架
//============================================================================
// Returns n! ......
//某水王的发帖数超过总贴数的一半，找出之
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--;
......
