（链表间的比较）对于下标中的4中链表，所列的每种动态集合操作在最坏情况下的渐近运行时间是多少？
LIST-SEARCH(L, k) x=L.head while x!=null and x.key!=k x=x.next return x LIST-INSERT(L, x) x.next=L.head if L.head!=null L.head.prev=x L.head=x x.prev=null LIST-DELETE(L, x) if x.prev!=null x.prev.next=x.next else L.head=x.next if x.next!=null x.next.prev=x.prev
