問答題寫一算法檢測單向鏈表中是否存在環(huán)（whether there is a loop in a link list）， 要求算法復(fù)雜度（Algorithm’s complexity是O（n）） 并只使用常數(shù)空間（space is O（c））. 注意，你只知道一個指向單向鏈表頭的指針。鏈表的長度是不定的，而且環(huán)出現(xiàn)的地方也是不定的，環(huán)有可能在頭，有可能在中間。而且要求是檢測， 不能破壞環(huán)的結(jié)構(gòu).
您可能感興趣的試卷
你可能感興趣的試題
最新試題
重載函數(shù)的形參必須不同，即或者（）或者參數(shù)類型不同。
題型：填空題
static_cast的功能是將一種數(shù)據(jù)類型轉(zhuǎn)換成另一種數(shù)據(jù)類型，其使用格式為（）。
題型：填空題
引用的定義格式為（）。
題型：填空題
在C++程序中由new分配的動態(tài)內(nèi)存空間必須通過（）運(yùn)算符釋放。
題型：填空題
string類中為字符串對象提供了一些成員函數(shù)，調(diào)用這些成員函數(shù)的方法為（）。
題型：填空題
運(yùn)算符（）用于申請動態(tài)存儲空間，它的操作數(shù)為某種數(shù)據(jù)類型且可以帶有初值表達(dá)式或元素個數(shù)。
題型：填空題
使用string類時，在程序中必須包含這個類的頭文件，使用的語句為（）。
題型：填空題
引用可以用在函數(shù)中，既可以作為函數(shù)的參數(shù)使用，又可以作為函數(shù)的（）使用。
題型：填空題
C++中每一個以符號（）開頭的行都是預(yù)處理命令。
題型：填空題
（）是指在程序的同一范圍內(nèi)聲明幾個功能類似的同名函數(shù)。
題型：填空題