摘要: “哦，叫我想想。”小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指针？”他不解的问。
“很简单，我
阅读全文