2013年(5)
发布时间: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.........【阅读全文】