错题-数据结构（列表）

1.对于n个节点的双向、单向列表，定位某节点p直接前驱的最坏时间复杂度分别为：b

a O(1),O(1)
b O(1),O(n)
c O(n),O(1)
d O(n),O(n)

本题的意思是指，已知了某节点p的位置，求p的直接前驱的时间复杂度。
对于双向列表，直接前驱可以通过以下地址直接访问：p->pred，因此时间复杂度为O(1)
对于单向列表，因为节点仅存在succ一个指针，所以若要访问p的前驱，需要从head开始遍历，直到temp->succ==p为止，因此时间复杂度为O(n)