摘要: “哦，叫我想想。”小P眨眨眼睛，“好像和遍歷這些數(shù)據(jù)結(jié)構(gòu)花費(fèi)的時(shí)間有關(guān)系，如果我遍歷一遍這些數(shù)據(jù)結(jié)構(gòu)的所有元素所花費(fèi)的時(shí)間是元素個(gè)數(shù)的線性函數(shù)，那么這個(gè)數(shù)據(jù)結(jié)構(gòu)就是線性表，哦……時(shí)間復(fù)雜度就是n啦。”小P又想想，“好像就是這樣，我所接觸的線性表包括array, linked list, stack, queues，而queues可能有各種奇怪的queue，比如循環(huán)的，優(yōu)先級(jí)的什么的……”
“你的記憶力不錯(cuò)啊。”老C稱(chēng)贊道，“嗯，基本上線性表就是這么回事啦。”他點(diǎn)點(diǎn)頭，“我再來(lái)問(wèn)一個(gè)貌似題外話的問(wèn)題，你知道在C語(yǔ)言中，有哪4類(lèi)指針嗎？”
“槑……”小P搖頭，飛快。
“在C語(yǔ)言中，有4種指針，分別是一般的指針，空指針、0指針和past the last one指針。”老C道。
“槑……”小P道，“一般的指針就是指向數(shù)據(jù)和函數(shù)的指針吧，空指針應(yīng)當(dāng)就是void*，0指針應(yīng)當(dāng)就是無(wú)法dereference的那種指針，那么什么是past the last one指針？”他不解的問(wèn)。
“很簡(jiǎn)單，我
閱讀全文