A.P== L B.P->Llink== L C.P== NULL D.P->Rlink==L
A.O(1) B.O(n) C.O(n2) D.O(log2n)
A.B+(i-1)*m B.B+i*m C.B-i*m D.B+(i+1)*m