判断链表是否有环的两种方式和创建有无环的方法

#include <stdio.h>
#include <malloc.h>
typedef struct Huan
{
    int a;
    struct Huan * next;

}H;

//从这开始是有无环链表的创建方法：
H * creatH(int n , int m)          //创建一个带有环的链表，  n是总链节数，  m是在何处开始有的环   
{
    H * head , * p , * q , * temp;
    head = (H *)malloc(sizeof(H));
    p = head;
    int i = 1;                     //i是计数的
    while( i <= n )
    {
        if( i <= m )
        {
            q = (H *)malloc(sizeof(H));
            q->a = i ++;
            p->next = q;
            p = q;
            temp = p;
        }
        else
        {
            q = (H *)malloc(sizeof(H));
            q->a = i ++;
            q->next = temp;
            p->next = q;
            p = q;
        }
    }
    return head->next;
}
H * creatNH(int n)              //创建一个不带环的链表    n是链表的长度
{
    H * head , * p , * q;
    head = (H *)malloc(sizeof(H));
    p = head;
    int i = 1;
    while ( i <= n)
    {
        p->a = i ++;
        q = (H *) malloc (sizeof(H));
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return head;

}

//从这开始是可以输出有无环的函数：
void showH(H * p,int n)      //遍历一个带有环的链表
{
    int i = 1;
    while( i < n )
    {
        printf("%d-->" , p->a);
        p = p->next;
        i ++;
    }
    printf("%d\n" , p->a);
}
void showNH(H * p)             //遍历一个不带环的链表
{
    while( NULL != p->next )
    {
        printf("%d->" , p->a);
        p = p->next;
    }
    printf("\n");

}

//从这开始是两种判断是否有链表的方法:
//比较步数的方法
int apd(H * p)
{
    H * q , * head;
    head = p ;
    int pa = 0 ;               //计head的步数
    while(head)                 //head结点存在
    {
        q = p;
        int pb = 0 ;              //计q的步数
        while(q)                  //q结点不为空
        {
            if( head == q )
            {
                if( pa == pb )
                    break;
                else
                {
                    printf("环的位置在第%d个结点处。\n\n" , pb+1);
                    return 1;
                }
            }
            q = q->next;
            pb++;
        }
        head = head->next;
        pa++;
    }
    return 0;
}
//利用快慢指针的方法
int bpd(H * head)                 
{
    printf("\n\n");
    int step1 = 1;
    int step2 = 2;
    H * p = head;
    H * q = head;
    while( p != NULL && q != NULL && q->next != NULL )
    {
        p = p->next;
        if( q->next != NULL)
            q = q->next->next;
        printf("p:%d , q:%d\n", p->a , q->a);
        if( p== q )
            return 1;
    }
    return 0;
}

//主函数测试
int main()
{
    H * p;
    p = creatH(20 , 4);
    showH(p,20);
    if( bpd(p) )
        printf("对。\n");
    else
        printf("不对。\n");
    p = creatNH(10);
    showNH(p);
    if( apd(p) )
        printf("对。\n");
    else
        printf("不对。\n");  
}