判断单链表中是否存在环.docVIP

判断单链表中是否存在环（网上说的笔试 题） 问题：判断单链表中是否存在环（网上说的笔试题） 回答: #i nclude stdafx.h typedef char eleType; // 定义链表中的数据类型 typedef struct list node // 定义单链表结构 eleType data; struct list node *n ext; node; node *create(int n) // 创建单链表，n为节点个数 node *p = (node *)malloc(sizeof( no de)); node *head = p; head-data = A for(i nt i= B i p = (p-n ext = (node *)malloc(sizeof( no de))); p-data = i; p- next = NULL; 增加环，将链尾指向链retur n head; 增加环，将链尾指向链 void addCircle (node *head, int n) // 中第n个节点 node *q, *p = head; for(i nt i=1; p-n ext; i++) if(i=二n) q 二 p; p = p-n ext; p-next = q; int isCircle( node *head) // 这是笔试时需要写的最主要函数,