摘要： 1 mylist *listReverse(mylist *head) 2 { 3 mylist *p=head; 4 mylist *pfront=NULL,*pNext; 5 while(p!=NULL) 6 { 7 pNext=p->next; 8 p->next=pfront; 9 pfront=p;10 p=pNext;11 }12 return pfront;13 } 阅读全文

摘要： 1.判断单链表是否存在环的方法为：设置两个指针(fast, slow)，初始值都指向链表的头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slow后进入环，两个指针最后必定相遇。(当然，fast先行头到尾部为NULL，则为无环链表)程序如下： 1 typedef struct linkList{ 2 int data; 3 linkList *next; 4 }mylist; 5 6 bool IsHasRound(mylist *head) 7 { 8 mylist *p1,*p2; 9 p1=p2=head;10 ... 阅读全文