Question
Which data structure allows efficient insertion and
deletion of elements at both ends?Solution
Linked List allow operations on both ends.
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣рд░реЗрдХ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯрд╛ рдЧрдпрд╛ рд╣реИ рдЬрд┐рдиреНрд╣я┐╜...
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯрд╛ рдЧрдпрд╛ рд╣реИ рдЬя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ рдЪ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рддрддреНрд╕рдо рд╢рдмреНрдж рдЪреБрдирд┐рдП :
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ , рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ , рдЙрд╕ рд╡рд┐рдХрд▓реНрдк рдХрд╛ я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдкрд╛рдВрдЪ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдореЗрдВ рд╕реЗ рд╢реБя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдЕрд╢реБрджреНрдз рд╡рд╛рдХреНрдп рд╣реИ:┬а
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЧрдпрд╛ рд╣реИ ( A), (B), (C), рдФрд░ ( D) я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдирд┐рд░реНрджреЗрд╢ - рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯя┐╜...