A.O(1) B.O(n) C.O(n*n) D.O(nlog2n)
A.O(1) B.O(n) C.O(n*n) D.O(0)
A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL