6.在鏈表里如何發現循環鏈接? .
7.給出洗牌的一個算法，并將洗好的牌存儲在一個整形數組里。
8.寫一個函數，檢查字符是否是整數，如果是，返回其整數值。(或者：怎樣只用4行代碼編寫出一個從字符串到長整形的函數?)
9.給出一個函數來輸出一個字符串的所有排列。
.請編寫實現malloc()內存分配函數功能一樣的代碼。
給出一個函數來復制兩個字符串A和B。字符串A的后幾個字節和字符串B的前幾個字節重疊。
12.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中?
13.怎樣從頂部開始逐層打印二叉樹結點數據?請編程。
14.怎樣把一個鏈表掉個順序(也就是反序，注意鏈表的邊界條件并考慮空鏈表)?
答案
[解答與提示] 一.最基本題型
1.一要一頭燒，一根從兩頭燒，再有一根做參照，兩頭燒完的記下位置(即燒到這里要半小時)，把參照的那根從標記位置處剪開，取其中一段A。
一頭燒的那根燒完后(就是一個小時后)，把A從兩頭開始燒，燒完后即為十五分鐘，加起來共一小時十五分鐘。
2.4個。
3.大桶裝滿水，倒入小桶，大桶剩下2公升水。小桶水倒掉，大桶剩2公升水倒入小桶中，大桶再裝滿后，倒入小桶至小桶滿，大桶即剩4公升
4.如果參加過類似于奧林匹克數學班的，都應做過這些題。問他你的國家怎么走，他肯定指向的是誠實國。
5.12個時可以找出那個是重還是輕，13個時只能找出是哪個球，輕重不知。
把球編為①②③④⑤⑥⑦⑧⑨⑩⑾⑿。(13個時編號為⒀)
第一次稱：先把①②③④與⑤⑥⑦⑧放天平兩邊，
�、迦缦嗟�，說明特別球在剩下4個球中。
把①⑨與⑩⑾作第二次稱量，
文章來源于領測軟件測試網 http://www.anti-gravitydesign.com/
