Question
The time required to delete a node x from a doubly
linked list having n nodes isSolution
The correct answer is C
рддрддреНрд╕рдо рд╢рдмреНрдж 'рд╡рддреНрд╕' рдХрд╛ рдЗрдирдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рддрджреНрднрд╡-рд░реВрдк рд╕рд╣реА рдирд╣реАрдВ рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕реА рдХреНрд░рд┐рдпрд╛ рдкреНрд░реЗрд░рдгрд╛рд░реНрдердХ рдХреНрд░рд┐рдпрд╛ рд╣я┐╜...
рд╡рд╛рдХреНрдпреЛрдВ рдХреЗ рд░рд┐рдХреНрдд рд╕реНрдерд╛рдиреЛрдВ рдХреА рдкреВрд░реНрддрд┐ рдХреЗ рд▓рд┐рдП рджрд┐рдП рдЧрдП рдЪрд╛рд░-рдЪрд╛рд░ рд╡я┐╜...
рдХрд┐рд╕реА рд░рд╛рдЬрдкрддреНрд░рд┐рдд рдЕрдзрд┐рдХрд╛рд░реА рдХреА рдирдпреБрдХреНрддрд┐, рдкрджреЛрдиреНрдирддрд┐, рдЕрд╡рдХрд╛рд╢-рд╕реНрд╡реАрдХя┐╜...
рджрд┐рдП рдЧрдП рд╢рдмреНрджреЛрдВ рдХреЗ рд╢реБрджреНрдз рд╡рд░реНрддрдиреА рдХреЗ рд▓рд┐рдП рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП рд╣реИрдВя┐╜...
рдХреЛрдИ рдХрд╛рдорд░рд┐рдХ рдЫрддреАрд╕рдЧреЭ рдХреЗ рдмрд┐рд▓рд╛рд╕рдкреБрд░ рд╕реНрдерд┐рдд рдХреЗрдВрджреНрд░ рд╕рд░рдХрд╛рд░ рдХреЗ рдХрд┐рд╕реА я┐╜...
"рдардгреНрдбрд╛ рдкрд╛рдиреА рдардгреНрдб рдкреИрджрд╛ рдХрд░рддрд╛ рд╣реИред" рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рдХреМрди-рд╕рд╛ рд╢рдмреНрдж рд╡рд┐рд╢...
'рддреБрдордиреЗ рдЧрд╛рдпрд╛ рд╣реЛрдЧрд╛' рдЗрд╕ рд╡рд╛рдХреНрдп рдХрд╛ рдХрд╛рд▓ рд╣реИ:
'рдЕрддреНрдпрд╛рдЪрд╛рд░' рд╢рдмреНрдж рдореЗрдВ рд╕рдВрдзрд┐ рд╣реИ:
рд╡рд╛рдХреНрдп рдореЗрдВ рдкреНрд░рдпреБрдХреНрдд рд╢рдмреНрдж рдХреЛ рдХрд╣рддреЗ рд╣реИ-