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)
