使用单向循环链表实现字典操作INSERT,DELETE,和SEARCH,并给出所写过程的运行时间。
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
