发布时间：2013-04-18 15:09:20
回环也即一个圆，钟表就是一个环，时针和秒针终有相遇的时刻；由此我们可以看出，只要一个单位内，所走步长不同即可相遇;可以设置两个指针，指针所走步长不同即可，若两者相遇说明该链表中有环，具体实现如下：void Link_circle(Node *head){ Node *p=head; if((NULL==p)||(NULL==p->next))//头结点为空或只.........【阅读全文】
发布时间：2013-04-18 14:57:36
#include#include#include#define TYPE inttypedef struct Link{ TYPE data; struct Link *next; }Node;Node* Link_init(Node *head)//含有头结点的链表 { head=(Node*)malloc(sizeof(Node)); assert(head!=NULL); head->next=NULL; return.........【阅读全文】
