判断单链表中是否存在环

主题: 
判断单链表中是否存在环  


#include “stdafx.h”
typedef char eleType;    // 定义链表中的数据类型
typedef struct listnode
  {   // 定义单链表结构
 eleType data;
 struct listnode *next;
}node;

node *create(int n)
 {    // 创建单链表，n为节点个数
 node *p = (node *)malloc(sizeof(node)); 
 node *head = p;  head->data = ‘A’;
 for(int i=’B'; i<’A'+n; i++) 
{
  p = (p->next = (node *)malloc(sizeof(node)));
  p->data = i;
  p->next = NULL;
 }
 return head;
}

void addCircle(node *head, int n)
 { // 增加环，将链尾指向链中第n个节点
 node *q, *p = head;
 for(int i=1; p->next; i++) 
{