㈠ C中怎麼判斷鏈表中是否有環
用兩個指針來遍歷這個單向鏈表，第一個指針p1，每次走一步；
第二個指針p2，每次走兩步；
當p2 指針追上p1的時候，就表明鏈表當中有環路了。
A.判斷鏈表是否有環
設置兩個指針p1和p2,初始值均指向鏈表頭,p1每次向前走一步,而p2每次向前走兩步。
如果鏈表有環,則p2先進入環里,而p1後進入環里,兩個指針在環中必定相遇。
如果p1與p2沒有相遇,p2遍歷到鏈表的尾部,則表示鏈表沒有環。
B.鏈表有環,確定環的入口點
設置p1指針指向鏈表頭,p2指向相遇點,每次兩個指針都是只走一步,兩個指針必定相遇,
則相遇第一點為環入口點。
C.計算環長
在環的入口點設置一個指針和一個計數器,讓這個指針在環裡面走,每走一步,計數器就加1,
當這個指針回到環的入口點的時候,計數器的值就是環長。
例如：
int testLinkRing(Link *head)
{
Link *t1=head,*t2=head;while( t1->next && t2->next)
{
t1 = t1->next;if (NULL == (t2 = t2->next->next))return 0; // 無環 if (t1 == t2)return 1;
}
return 0;
}
㈡ C語言中函數循環里有個返回,循環外有個返回,返回的是哪個
滿足 if (t1 == t2) 返回 1
滿足 if (NULL == (t2 = t2->next->next)) 返回0
跳出循環返回0
也就是說返回值是0或者1
if (NULL == (t2 = t2->next->next)) 這句將 t2改變了，如果 此時 t2等於 t1，就形成環了，返回1
㈢ 軟體測試需要學什麼
軟體測試屬於IT行業中容易入門的崗位，代碼量較少。0基礎進入IT行業，完全是ok的，IT行業分好幾種有開發，測試，UI，自動化，測開，運維等這些崗位。在這些崗位裡面測試相對來說還是比較容易上手學會的。
課程內容主要有：
搭建Windows測試環境，JAVA編程，軟體測試基礎，資料庫技術，用戶界面技術，高效設計測試用例，階段項目實訓，搭建 Linux 測試環境，白盒測試，WEB技術，高效使用自動測試工具，軟體質量保證，流行測試基礎，企業級項目實訓用例等！
學完可以從事：
功此叢能測試工程師，性能測試工程師，安全測試工程師，白盒測試工程師，自動化測試工程師，介面測試工程師，測試開發工程師櫻明等。
互聯網行業森頌櫻目前還是最熱門的行業之一，學習IT技能之後足夠優秀是有機會進入騰訊、阿里、網易等互聯網大廠高薪就業的，發展前景非常好，普通人也可以學習。
想要系統學習，你可以考察對比一下開設有相關專業的熱門學校，好的學校擁有根據當下企業需求自主研發課程的能力，能夠在校期間取得大專或本科學歷，中博軟體學院、南京課工場、南京北大青鳥等開設相關專業的學校都是不錯的，建議實地考察對比一下。
祝你學有所成，望採納。
