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