{"id":28979,"date":"2023-07-03T05:51:42","date_gmt":"2023-07-03T02:21:42","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/"},"modified":"2023-07-03T05:51:42","modified_gmt":"2023-07-03T02:21:42","slug":"linked-list-with-ruby-307j","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/","title":{"rendered":"\u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u0631\u0648\u0628\u06cc &#8211; \u0627\u0646\u062c\u0645\u0646 DEV"},"content":{"rendered":"<div data-article-id=\"1516202\" id=\"article-body\">\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter-rtl ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#%D9%81%D9%87%D8%B1%D8%B3%D8%AA_%D9%85%D8%B7%D8%A7%D9%84%D8%A8\" >\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#%D8%AF%D8%B1%DA%A9_%D9%84%DB%8C%D8%B3%D8%AA_%D9%87%D8%A7%DB%8C_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C\" >\u062f\u0631\u06a9 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%84%DB%8C%D8%B3%D8%AA_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C_%D8%AF%D8%B1_%D8%B1%D9%88%D8%A8%DB%8C\" >\u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0631\u0648\u0628\u06cc<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#print_list_%D8%B1%D9%88%D8%B4\" >print_list  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#append_%D8%B1%D9%88%D8%B4\" >append  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#pop_%D8%B1%D9%88%D8%B4\" >pop  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#prepend_%D8%B1%D9%88%D8%B4\" >prepend  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#shift_%D8%B1%D9%88%D8%B4\" >shift  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#get_%D8%B1%D9%88%D8%B4\" >get  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#set_value_%D8%B1%D9%88%D8%B4\" >set_value  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#insert_%D8%B1%D9%88%D8%B4\" >insert  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#remove_%D8%B1%D9%88%D8%B4\" >remove  \u0631\u0648\u0634<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/nabfollower.com\/blog\/linked-list-with-ruby-307j\/#reverse_%D8%B1%D9%88%D8%B4\" >reverse  \u0631\u0648\u0634<\/a><\/li><\/ul><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"%D9%81%D9%87%D8%B1%D8%B3%D8%AA_%D9%85%D8%B7%D8%A7%D9%84%D8%A8\"><\/span>\n<p>  \u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p> 1. \u062f\u0631\u06a9 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc<br \/> 2. \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0631\u0648\u0628\u06cc<\/p>\n<p>       2.1.  \u0631\u0648\u0634 print_list<\/p>\n<p>       2.2.  \u0631\u0648\u0634 \u0636\u0645\u06cc\u0645\u0647<\/p>\n<p>       2.3.  \u0631\u0648\u0634 \u067e\u0627\u067e<\/p>\n<p>       2.4.  \u0631\u0648\u0634 prepend<\/p>\n<p>       2.5.  \u0631\u0648\u0634 \u0634\u06cc\u0641\u062a<\/p>\n<p>       2.6.  \u0631\u0648\u0634 \u062f\u0631\u06cc\u0627\u0641\u062a \u06a9\u0646\u06cc\u062f<\/p>\n<p>       2.7.  \u0631\u0648\u0634 set_value<\/p>\n<p>       2.8.  \u0631\u0648\u0634 \u062f\u0631\u062c<\/p>\n<p>       2.9.  \u0631\u0648\u0634 \u0645\u0639\u06a9\u0648\u0633<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D8%AF%D8%B1%DA%A9_%D9%84%DB%8C%D8%B3%D8%AA_%D9%87%D8%A7%DB%8C_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C\"><\/span>\n<p>  \u062f\u0631\u06a9 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><br \/>\u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u06af\u0631\u0647 \u0647\u0627 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0647\u0631 \u06af\u0631\u0647 \u062d\u0627\u0648\u06cc \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631 \u0648 \u0627\u0631\u062c\u0627\u0639 \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u062f\u0646\u0628\u0627\u0644\u0647 \u0627\u0633\u062a.  \u0627\u0648\u0644\u06cc\u0646 \u06af\u0631\u0647 \u0633\u0631 \u0648 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u062f\u0645 \u0646\u0627\u0645\u06cc\u062f\u0647 \u0645\u06cc \u0634\u0648\u062f.  \u0627\u0634\u0627\u0631\u0647 \u06af\u0631\u0647 \u062f\u0645 \u0628\u0647 <code>nil<\/code>\u060c \u06a9\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f.<\/p>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u067e\u0633\u062a \u0648\u0628\u0644\u0627\u06af\u060c \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0633\u0627\u062f\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0631\u0648\u0628\u06cc \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0647\u0631 \u0631\u0648\u0634 \u0631\u0627 \u0647\u0645\u0631\u0627\u0647 \u0628\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0622\u0646 \u0645\u0648\u0631\u062f \u0628\u062d\u062b \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%D9%BE%DB%8C%D8%A7%D8%AF%D9%87_%D8%B3%D8%A7%D8%B2%DB%8C_%D9%84%DB%8C%D8%B3%D8%AA_%D9%BE%DB%8C%D9%88%D9%86%D8%AF%DB%8C_%D8%AF%D8%B1_%D8%B1%D9%88%D8%A8%DB%8C\"><\/span>\n<p>  \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0631\u0648\u0628\u06cc<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u062f \u0631\u0648\u0628\u06cc \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u06a9\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u06cc \u06a9\u0646\u062f\u060c \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645.  \u0627\u06cc\u0646 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633 \u0646\u0634\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a \u0648 \u0647\u0631 \u06af\u0631\u0647 \u0628\u0627 <code>Node<\/code> \u06a9\u0644\u0627\u0633<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">class<\/span> <span class=\"nc\">LinkedList<\/span>\n  <span class=\"nb\">attr_accessor<\/span> <span class=\"ss\">:head<\/span><span class=\"p\">,<\/span> <span class=\"ss\">:tail<\/span><span class=\"p\">,<\/span> <span class=\"ss\">:length<\/span>\n\n  <span class=\"k\">def<\/span> <span class=\"nf\">initialize<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n    <span class=\"n\">new_node<\/span> <span class=\"o\">=<\/span> <span class=\"no\">Node<\/span><span class=\"p\">.<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n    <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n    <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n    <span class=\"vi\">@length<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"k\">end<\/span>\n\n  <span class=\"c1\"># Other methods...<\/span>\n<span class=\"k\">end<\/span>\n\n<span class=\"k\">class<\/span> <span class=\"nc\">Node<\/span>\n  <span class=\"nb\">attr_accessor<\/span> <span class=\"ss\">:value<\/span><span class=\"p\">,<\/span> <span class=\"ss\">:next<\/span>\n\n  <span class=\"k\">def<\/span> <span class=\"nf\">initialize<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n    <span class=\"vi\">@value<\/span> <span class=\"o\">=<\/span> <span class=\"n\">value<\/span>\n    <span class=\"vi\">@next<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n  <span class=\"k\">end<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ul>\n<li>\u0627\u06cc\u0646 <code>initialize<\/code> \u0645\u062a\u062f \u0633\u0627\u0632\u0646\u062f\u0647 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633 \u0648 <code>Node<\/code> \u06a9\u0644\u0627\u0633<\/li>\n<li>\u06cc\u06a9 \u0646\u0645\u0648\u0646\u0647 \u062c\u062f\u06cc\u062f \u0627\u0632 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0648\u0644\u06cc\u0647 \u0648 \u06cc\u06a9 \u0646\u0645\u0648\u0646\u0647 \u062c\u062f\u06cc\u062f \u0627\u0632 \u06af\u0631\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f\u060c \u0645\u0642\u062f\u0627\u0631 \u0622\u0646 \u0645\u0642\u062f\u0627\u0631 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f \u0648 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f <code>nil<\/code>.<\/li>\n<li>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f\u060c \u06cc\u06a9 \u0634\u06cc \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0627\u06cc\u0646 \u06af\u0631\u0647 \u0647\u0645 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0633\u0631 \u0648 \u0647\u0645 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0648\u06cc\u0698\u06af\u06cc length \u0628\u0647 1 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0645\u06cc \u0634\u0648\u062f \u0632\u06cc\u0631\u0627 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0641\u0642\u0637 \u06cc\u06a9 \u06af\u0631\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"print_list_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>print_list<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0631\u0648\u0634 print_list \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0645\u0642\u062f\u0627\u0631 \u0647\u0631 \u06af\u0631\u0647 \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">print_list<\/span>\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">head<\/span>\n  <span class=\"k\">while<\/span> <span class=\"n\">temp<\/span>\n    <span class=\"nb\">puts<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">value<\/span>\n    <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"k\">end<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u0631\u0648\u0634 \u0644\u06cc\u0633\u062a \u0686\u0627\u067e \u062a\u0635\u0648\u06cc\u0631 \u06af\u06cc\u0641\" loading=\"lazy\" width=\"800\" height=\"800\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0628\u0627 \u0634\u0631\u0648\u0639 \u0627\u0632 \u06af\u0631\u0647 \u0633\u0631\u060c \u0631\u0648\u0634 \u0628\u0627 \u062f\u0646\u0628\u0627\u0644 \u06a9\u0631\u062f\u0646 \u0645\u0631\u062c\u0639 \u0628\u0639\u062f\u06cc \u0647\u0631 \u06af\u0631\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0645\u0642\u062f\u0627\u0631 \u0647\u0631 \u06af\u0631\u0647 \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc \u06a9\u0646\u062f \u0648 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0647 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u0628\u0631\u0633\u062f (\u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062f\u0645\u0627 \u0645\u06cc \u0634\u0648\u062f) \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u062f\u0647\u062f <code>nil<\/code>).<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>print_list<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0628\u0631\u0627\u06cc \u0686\u0627\u067e \u0627\u0631\u0632\u0634 \u0647\u0631 \u06af\u0631\u0647 \u0628\u0627\u06cc\u062f \u06cc\u06a9 \u0628\u0627\u0631 \u0627\u0632 \u0622\u0646 \u0628\u0627\u0632\u062f\u06cc\u062f \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"append_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>append<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f append \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u062f\u0631 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">append<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">new_node<\/span> <span class=\"o\">=<\/span> <span class=\"no\">Node<\/span><span class=\"p\">.<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">if<\/span> <span class=\"vi\">@head<\/span>\n    <span class=\"vi\">@tail<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n    <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n  <span class=\"k\">else<\/span>\n    <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n    <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n  <span class=\"k\">end<\/span>\n  <span class=\"vi\">@length<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"kp\">true<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/1688350900_310_\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u0631\u0648\u0634 \u0636\u0645\u06cc\u0645\u0647 \u062a\u0635\u0648\u06cc\u0631 \u0633\u0627\u0632\u06cc gif\" loading=\"lazy\" width=\"800\" height=\"449\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062e\u0627\u0644\u06cc \u0646\u0628\u0627\u0634\u062f ( <code>@head<\/code> \u06af\u0631\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f)\u060c \u0645\u0631\u062c\u0639 \u0628\u0639\u062f\u06cc \u06af\u0631\u0647 \u062f\u0645 \u0641\u0639\u0644\u06cc \u0628\u0647 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f \u0648 \u062f\u0645 \u0628\u0647 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u0634\u0648\u062f.  \u0628\u0647 \u0627\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628\u060c \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u062f\u0646\u0628\u0627\u0644\u0647 \u062c\u062f\u06cc\u062f \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062e\u0627\u0644\u06cc \u0628\u0627\u0634\u062f\u060c \u0633\u0631 \u0648 \u062f\u0645 \u0647\u0631 \u062f\u0648 \u0631\u0648\u06cc \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/li>\n<li>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0637\u0648\u0644 \u0631\u0627 \u06cc\u06a9 \u0628\u0627\u0631 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>append<\/code> \u0631\u0648\u0634 O(1) \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u062a\u0639\u062f\u0627\u062f \u062b\u0627\u0628\u062a\u06cc \u0627\u0632 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u0628\u062f\u0648\u0646 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f.  \u0645\u0633\u062a\u0642\u06cc\u0645\u0627\u064b \u0628\u0647 \u06af\u0631\u0647 \u062f\u0645 \u062f\u0633\u062a\u0631\u0633\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"pop_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>pop<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f pop \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0631\u0627 \u0627\u0632 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062d\u0630\u0641 \u0648 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">pop<\/span>\n  <span class=\"k\">return<\/span> <span class=\"k\">if<\/span> <span class=\"vi\">@length<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n  <span class=\"n\">pre<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n\n  <span class=\"k\">while<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n    <span class=\"n\">pre<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span>\n    <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"k\">end<\/span>\n\n  <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">pre<\/span>\n  <span class=\"vi\">@tail<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n\n  <span class=\"vi\">@length<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"n\">temp<\/span> <span class=\"k\">unless<\/span> <span class=\"vi\">@length<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n\n  <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n  <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n\n  <span class=\"n\">temp<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/1688350900_222_\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u0631\u0648\u0634 \u067e\u0627\u067e \u062a\u0635\u0648\u06cc\u0631 \u0633\u0627\u0632\u06cc gif\" loading=\"lazy\" width=\"800\" height=\"449\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0628\u0631\u0627\u06cc \u062d\u0630\u0641 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647\u060c \u0631\u0648\u0634 \u062f\u0631 \u0644\u06cc\u0633\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0647 \u06af\u0631\u0647 \u062f\u0648\u0645 \u0628\u0647 \u0622\u062e\u0631 \u0628\u0631\u0633\u062f.<\/li>\n<li>\u0627\u06cc\u0646 <code>pre<\/code> \u0645\u062a\u063a\u06cc\u0631 \u06af\u0631\u0647 \u0642\u0628\u0644\u06cc \u0631\u0627 \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 <code>temp<\/code> \u0645\u062a\u063a\u06cc\u0631 \u0628\u0647 \u062c\u0644\u0648 \u062d\u0631\u06a9\u062a \u0645\u06cc \u06a9\u0646\u062f<\/li>\n<li>\u067e\u0633 \u0627\u0632 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647\u060c \u062f\u0645 \u0631\u0627 \u0628\u0647 \u06af\u0631\u0647 \u062f\u0648\u0645 \u0628\u0647 \u0622\u062e\u0631\u06cc\u0646 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f\u060c \u0627\u0631\u062c\u0627\u0639 \u0628\u0647 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u0631\u0627 \u062d\u0630\u0641 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u0631\u0627 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0644\u06cc\u0633\u062a \u067e\u0633 \u0627\u0632 \u062d\u0630\u0641 \u0622\u062e\u0631\u06cc\u0646 \u06af\u0631\u0647 \u062e\u0627\u0644\u06cc \u0634\u0648\u062f\u060c \u0633\u0631 \u0648 \u062f\u0645 \u0647\u0631 \u062f\u0648 \u0631\u0648\u06cc \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f <code>nil<\/code>.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>pop<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0628\u0627\u06cc\u062f \u0641\u0647\u0631\u0633\u062a \u0631\u0627 \u0637\u06cc \u06a9\u0646\u062f \u062a\u0627 \u0628\u0647 \u06af\u0631\u0647 \u062f\u0648\u0645 \u062a\u0627 \u0622\u062e\u0631 \u0628\u0631\u0627\u06cc \u062d\u0630\u0641 \u0628\u0631\u0633\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"prepend_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>prepend<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f prepend \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">prepend<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">new_node<\/span> <span class=\"o\">=<\/span> <span class=\"no\">Node<\/span><span class=\"p\">.<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">new_node<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n  <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n  <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span> <span class=\"k\">if<\/span> <span class=\"vi\">@length<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n  <span class=\"vi\">@length<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"kp\">true<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/1688350901_696_\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u06af\u06cc\u0641 \u0631\u0648\u0634 prepend \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f\" loading=\"lazy\" width=\"800\" height=\"449\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0645\u0631\u062c\u0639 \u0628\u0639\u062f\u06cc \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u06af\u0631\u0647 \u0633\u0631 \u0641\u0639\u0644\u06cc \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0633\u067e\u0633\u060c \u0647\u062f \u0628\u0647 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0627\u06af\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u062e\u0627\u0644\u06cc \u0628\u0648\u062f (\u0637\u0648\u0644 \u0635\u0641\u0631 \u0628\u0648\u062f)\u060c \u062f\u0645 \u0646\u06cc\u0632 \u0631\u0648\u06cc \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f \u0632\u06cc\u0631\u0627 \u062a\u0646\u0647\u0627 \u06af\u0631\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u0633\u062a.<\/li>\n<li>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0637\u0648\u0644 \u0631\u0627 \u06cc\u06a9 \u0628\u0627\u0631 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>prepend<\/code> \u0631\u0648\u0634 O(1) \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u062a\u0639\u062f\u0627\u062f \u062b\u0627\u0628\u062a\u06cc \u0627\u0632 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u0628\u062f\u0648\u0646 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<li>\u0627\u06cc\u0646 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0647 \u06af\u0631\u0647 \u0633\u0631 \u062f\u0633\u062a\u0631\u0633\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"shift_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>shift<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f shift \u0627\u0648\u0644\u06cc\u0646 \u06af\u0631\u0647 \u0631\u0627 \u0627\u0632 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062d\u0630\u0641 \u0648 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">shift<\/span>\n  <span class=\"k\">return<\/span> <span class=\"k\">if<\/span> <span class=\"vi\">@length<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n  <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n  <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span> <span class=\"k\">if<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">==<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"vi\">@length<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"n\">temp<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/1688350901_569_\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u0631\u0648\u0634 \u0634\u06cc\u0641\u062a \u062a\u0635\u0648\u06cc\u0631 \u0633\u0627\u0632\u06cc \u06af\u06cc\u0641\" loading=\"lazy\" width=\"800\" height=\"449\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0627 \u0628\u0647\u200c\u0631\u0648\u0632\u0631\u0633\u0627\u0646\u06cc \u0647\u062f \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc\u060c \u06af\u0631\u0647 \u0633\u0631 \u0631\u0627 \u062d\u0630\u0641 \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/li>\n<li>\u0647\u0645\u0686\u0646\u06cc\u0646 \u0645\u0631\u062c\u0639 \u0628\u0639\u062f\u06cc \u06af\u0631\u0647 \u062d\u0630\u0641 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f <code>nil<\/code> \u0628\u0631\u0627\u06cc \u062c\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0622\u0646 \u0627\u0632 \u0644\u06cc\u0633\u062a<\/li>\n<li>\u0627\u06af\u0631 \u0644\u06cc\u0633\u062a \u067e\u0633 \u0627\u0632 \u062d\u0630\u0641 \u062e\u0627\u0644\u06cc \u0634\u0648\u062f (\u0637\u0648\u0644 \u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u06cc\u06a9 \u0628\u0648\u062f)\u060c \u062f\u0645 \u0631\u0648\u06cc \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u0634\u0648\u062f <code>nil<\/code>.<\/li>\n<li>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0637\u0648\u0644 \u0631\u0627 \u06cc\u06a9 \u0628\u0627\u0631 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>shift<\/code> \u0631\u0648\u0634 O(1) \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u062a\u0639\u062f\u0627\u062f \u062b\u0627\u0628\u062a\u06cc \u0627\u0632 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u0628\u062f\u0648\u0646 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u0646\u062f\u0627\u0632\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<li>\u0627\u06cc\u0646 \u0628\u0647 \u0637\u0648\u0631 \u0645\u0633\u062a\u0642\u06cc\u0645 \u0628\u0647 \u06af\u0631\u0647 \u0633\u0631 \u062f\u0633\u062a\u0631\u0633\u06cc \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"get_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>get<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f get \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0646\u0645\u0627\u06cc\u0647 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">get<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">||<\/span> <span class=\"n\">index<\/span><span class=\"p\">.<\/span><span class=\"nf\">negative?<\/span>\n\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n  <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">...<\/span><span class=\"n\">index<\/span><span class=\"p\">).<\/span><span class=\"nf\">each<\/span> <span class=\"k\">do<\/span> <span class=\"o\">|<\/span><span class=\"n\">_i<\/span><span class=\"o\">|<\/span>\n    <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"k\">end<\/span>\n  <span class=\"n\">temp<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ul>\n<li>\u0631\u0648\u0634 \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0634\u0627\u062e\u0635 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0645\u0639\u062a\u0628\u0631 \u0627\u0633\u062a (\u062f\u0631 \u0645\u062d\u062f\u0648\u062f\u0647 \u0644\u06cc\u0633\u062a).<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0627\u062e\u0635 \u0645\u0639\u062a\u0628\u0631 \u0646\u0628\u0627\u0634\u062f (\u0628\u06cc\u0634\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u0637\u0648\u0644 \u06cc\u0627 \u0645\u0646\u0641\u06cc)\u060c \u0628\u0627\u0632 \u0645\u06cc \u06af\u0631\u062f\u062f <code>nil<\/code>.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0644\u06cc\u0633\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0628\u0647 \u0634\u0627\u062e\u0635 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0628\u0631\u0633\u062f \u0648 \u06af\u0631\u0647 \u0645\u0631\u0628\u0648\u0637\u0647 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>get<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0628\u0631\u0627\u06cc \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0634\u0627\u062e\u0635 \u0645\u0648\u0631\u062f \u0646\u0638\u0631 \u0628\u0627\u06cc\u062f \u0644\u06cc\u0633\u062a \u0631\u0627 \u0637\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"set_value_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>set_value<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f set_value \u0645\u0642\u062f\u0627\u0631 \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062a\u0646\u0638\u06cc\u0645 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">set_value<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span><span class=\"p\">,<\/span> <span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">get<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span><span class=\"p\">)<\/span>\n\n  <span class=\"k\">if<\/span> <span class=\"n\">temp<\/span>\n    <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">value<\/span> <span class=\"o\">=<\/span> <span class=\"n\">value<\/span>\n    <span class=\"kp\">true<\/span>\n  <span class=\"k\">else<\/span>\n    <span class=\"kp\">false<\/span>\n  <span class=\"k\">end<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ul>\n<li>\u0631\u0648\u0634 \u0627\u0628\u062a\u062f\u0627 \u0627\u0632 <code>get<\/code> \u0631\u0648\u0634\u06cc \u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647.<\/li>\n<li>\u0627\u06af\u0631 \u06af\u0631\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f\u060c \u0645\u0642\u062f\u0627\u0631 \u062e\u0648\u062f \u0631\u0627 \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f \u0648 true \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c false \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>set_value<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>get<\/code> \u0631\u0648\u0634\u06cc \u06a9\u0647 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n) \u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"insert_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>insert<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f insert \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062f\u0631\u062c \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">insert<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span><span class=\"p\">,<\/span> <span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">||<\/span> <span class=\"n\">index<\/span><span class=\"p\">.<\/span><span class=\"nf\">negative?<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"n\">prepend<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"n\">append<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">==<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">get<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n\n  <span class=\"n\">new_node<\/span> <span class=\"o\">=<\/span> <span class=\"no\">Node<\/span><span class=\"p\">.<\/span><span class=\"nf\">new<\/span><span class=\"p\">(<\/span><span class=\"n\">value<\/span><span class=\"p\">)<\/span>\n\n  <span class=\"n\">new_node<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n\n  <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">new_node<\/span>\n  <span class=\"vi\">@length<\/span> <span class=\"o\">+=<\/span> <span class=\"mi\">1<\/span>\n  <span class=\"kp\">true<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ul>\n<li>\u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0634\u0627\u062e\u0635 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0645\u0639\u062a\u0628\u0631 \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631.  \u0627\u06af\u0631 \u0646\u0647\u060c \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f <code>nil<\/code>.<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0627\u062e\u0635 \u0635\u0641\u0631 \u0628\u0627\u0634\u062f\u060c \u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>prepend<\/code> \u0631\u0648\u0634 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u062f\u0631 \u0627\u0628\u062a\u062f\u0627.<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0627\u062e\u0635 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 \u0637\u0648\u0644 \u0645\u0646\u0647\u0627\u06cc \u06cc\u06a9 \u0628\u0627\u0634\u062f\u060c \u0627\u0632 \u0639\u062f\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>append<\/code> \u0631\u0648\u0634 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0642\u0628\u0644\u06cc (\u0634\u0627\u062e\u0635 &#8211; 1) \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u0645\u06cc \u06a9\u0646\u062f <code>get<\/code> \u0631\u0648\u0634.<\/li>\n<li>\u0633\u067e\u0633\u060c \u06cc\u06a9 \u06af\u0631\u0647 \u062c\u062f\u06cc\u062f \u0628\u0627 \u0645\u0642\u062f\u0627\u0631 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0628\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0631\u0633\u0627\u0646\u06cc \u0645\u0631\u0627\u062c\u0639 \u0628\u0639\u062f\u06cc\u060c \u0622\u0646 \u0631\u0627 \u062f\u0631 \u0644\u06cc\u0633\u062a \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u062f.<\/li>\n<li>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0637\u0648\u0644 \u0631\u0627 \u06cc\u06a9 \u0628\u0627\u0631 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>insert<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>get<\/code> \u0631\u0648\u0634\u06cc \u06a9\u0647 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n) \u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"remove_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>remove<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u062a\u062f remove \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0641\u0647\u0631\u0633\u062a \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0631 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u062d\u0630\u0641 \u0648 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">remove<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span><span class=\"p\">)<\/span>\n  <span class=\"k\">return<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">&gt;=<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">||<\/span> <span class=\"n\">index<\/span><span class=\"p\">.<\/span><span class=\"nf\">negative?<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"n\">shift<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span><span class=\"p\">.<\/span><span class=\"nf\">zero?<\/span>\n\n  <span class=\"k\">return<\/span> <span class=\"n\">pop<\/span> <span class=\"k\">if<\/span> <span class=\"n\">index<\/span> <span class=\"o\">==<\/span> <span class=\"vi\">@length<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"n\">prev<\/span> <span class=\"o\">=<\/span> <span class=\"n\">get<\/span><span class=\"p\">(<\/span><span class=\"n\">index<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">)<\/span>\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">prev<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"n\">prev<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n  <span class=\"vi\">@length<\/span> <span class=\"o\">-=<\/span> <span class=\"mi\">1<\/span>\n\n  <span class=\"n\">temp<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<ul>\n<li>\u0631\u0648\u0634 \u0627\u0628\u062a\u062f\u0627 \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u0622\u06cc\u0627 \u0634\u0627\u062e\u0635 \u0627\u0631\u0627\u0626\u0647 \u0634\u062f\u0647 \u0645\u0639\u062a\u0628\u0631 \u0627\u0633\u062a \u06cc\u0627 \u062e\u06cc\u0631.  \u0627\u06af\u0631 \u0646\u0647\u060c \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u062f <code>nil<\/code>.<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0627\u062e\u0635 \u0635\u0641\u0631 \u0628\u0627\u0634\u062f\u060c \u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>shift<\/code> \u0631\u0648\u0634 \u062d\u0630\u0641 \u0648 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f\u0646 \u06af\u0631\u0647 \u0633\u0631.<\/li>\n<li>\u0627\u06af\u0631 \u0634\u0627\u062e\u0635 \u0628\u0631\u0627\u0628\u0631 \u0628\u0627 \u0637\u0648\u0644 \u0645\u0646\u0647\u0627\u06cc \u06cc\u06a9 \u0628\u0627\u0634\u062f\u060c \u0627\u0632 \u0639\u062f\u062f \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>pop<\/code> \u0631\u0648\u0634 \u062d\u0630\u0641 \u0648 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f\u0646 \u06af\u0631\u0647 \u062f\u0645.<\/li>\n<li>\u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a\u060c \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0642\u0628\u0644\u06cc (\u0634\u0627\u062e\u0635 &#8211; 1) \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u0645\u06cc \u06a9\u0646\u062f <code>get<\/code> \u0631\u0648\u0634.<\/li>\n<li>\u0645\u0631\u0627\u062c\u0639 \u0628\u0639\u062f\u06cc \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u062f \u062a\u0627 \u06af\u0631\u0647 \u0631\u0627 \u062f\u0631 \u0641\u0647\u0631\u0633\u062a \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u0627\u0632 \u0644\u06cc\u0633\u062a \u062c\u062f\u0627 \u06a9\u0646\u062f.<\/li>\n<li>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0637\u0648\u0644 \u0631\u0627 \u06cc\u06a9 \u0628\u0627\u0631 \u06a9\u0627\u0647\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>remove<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>get<\/code> \u0631\u0648\u0634\u06cc \u06a9\u0647 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc O(n) \u0628\u0631\u0627\u06cc \u0628\u0627\u0632\u06cc\u0627\u0628\u06cc \u06af\u0631\u0647 \u062f\u0631 \u0634\u0627\u062e\u0635 \u0645\u0634\u062e\u0635 \u0634\u062f\u0647 \u062f\u0627\u0631\u062f.<\/li>\n<\/ul>\n<h3><span class=\"ez-toc-section\" id=\"reverse_%D8%B1%D9%88%D8%B4\"><\/span>\n<p>  <code>reverse<\/code>  \u0631\u0648\u0634<br \/>\n<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0631\u0648\u0634 \u0645\u0639\u06a9\u0648\u0633 \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u062a\u0631\u062a\u06cc\u0628 \u06af\u0631\u0647 \u0647\u0627\u060c \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0645\u0639\u06a9\u0648\u0633 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n<div class=\"highlight js-code-highlight\">\n<pre class=\"highlight ruby\"><code><span class=\"k\">def<\/span> <span class=\"nf\">reverse<\/span>\n  <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@head<\/span>\n  <span class=\"vi\">@head<\/span> <span class=\"o\">=<\/span> <span class=\"vi\">@tail<\/span>\n  <span class=\"vi\">@tail<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span>\n  <span class=\"n\">after<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n  <span class=\"n\">before<\/span> <span class=\"o\">=<\/span> <span class=\"kp\">nil<\/span>\n\n  <span class=\"p\">(<\/span><span class=\"mi\">0<\/span><span class=\"o\">...<\/span><span class=\"vi\">@length<\/span><span class=\"p\">).<\/span><span class=\"nf\">each<\/span> <span class=\"k\">do<\/span> <span class=\"o\">|<\/span><span class=\"n\">_i<\/span><span class=\"o\">|<\/span>\n    <span class=\"n\">after<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span>\n    <span class=\"n\">temp<\/span><span class=\"p\">.<\/span><span class=\"nf\">next<\/span> <span class=\"o\">=<\/span> <span class=\"n\">before<\/span>\n    <span class=\"n\">before<\/span> <span class=\"o\">=<\/span> <span class=\"n\">temp<\/span>\n    <span class=\"n\">temp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">after<\/span>\n  <span class=\"k\">end<\/span>\n<span class=\"k\">end<\/span>\n\n<\/code><\/pre>\n<div class=\"highlight__panel js-actions-panel\">\n<div class=\"highlight__panel-action js-fullscreen-code-action\">\n    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-on\"><title>\u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M16 3h6v6h-2V5h-4V3zM2 3h6v2H4v4H2V3zm18 16v-4h2v6h-6v-2h4zM4 19h4v2H2v-6h2v4z\"\/>\n<\/svg><\/p>\n<p>    <svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" class=\"highlight-action crayons-icon highlight-action--fullscreen-off\"><title>\u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    <path d=\"M18 7h4v2h-6V3h2v4zM8 9H2V7h4V3h2v6zm10 8v4h-2v-6h6v2h-4zM8 15v6H6v-4H2v-2h6z\"\/>\n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><img decoding=\"async\" src=\"https:\/\/nabfollower.com\/blog\/wp-content\/uploads\/2023\/07\/1688350902_98_\u0644\u06cc\u0633\u062a-\u0645\u0631\u062a\u0628\u0637-\u0628\u0627-\u0631\u0648\u0628\u06cc-\u0627\u0646\u062c\u0645\u0646-DEV.gif\" alt=\"\u0631\u0648\u0634 \u0645\u0639\u06a9\u0648\u0633 \u062a\u0635\u0648\u06cc\u0631 \u0633\u0627\u0632\u06cc gif\" loading=\"lazy\" width=\"800\" height=\"449\" data-animated=\"true\" title=\"\"><\/p>\n<ul>\n<li>\u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0627 \u062a\u0639\u0648\u06cc\u0636 \u06af\u0631\u0647 \u0647\u0627\u06cc \u0633\u0631 \u0648 \u062f\u0645 \u0634\u0631\u0648\u0639 \u0645\u06cc \u0634\u0648\u062f.<\/li>\n<li>\u0633\u067e\u0633\u060c \u0627\u0632 \u0637\u0631\u06cc\u0642 \u0644\u06cc\u0633\u062a \u062a\u06a9\u0631\u0627\u0631 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0645\u0631\u0627\u062c\u0639 \u0628\u0639\u062f\u06cc \u0647\u0631 \u06af\u0631\u0647 \u0631\u0627 \u0645\u0639\u06a9\u0648\u0633 \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<li>\u0627\u0632 \u0633\u0647 \u0645\u062a\u063a\u06cc\u0631 (<code>temp<\/code>\u060c <code>before<\/code>\u060c \u0648 <code>after<\/code>) \u0628\u0631\u0627\u06cc \u067e\u06cc\u06af\u06cc\u0631\u06cc \u0645\u0639\u06a9\u0648\u0633 \u0634\u062f\u0646 \u06af\u0631\u0647 \u0647\u0627.<\/li>\n<li>\u062d\u0644\u0642\u0647 \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u06af\u0631\u0647 \u0647\u0627 \u0645\u0639\u06a9\u0648\u0633 \u0634\u0648\u0646\u062f.<\/li>\n<li>\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc <code>reverse<\/code> \u0631\u0648\u0634 O(n) \u0627\u0633\u062a \u06a9\u0647 n \u0637\u0648\u0644 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a.<\/li>\n<li>\u0628\u0631\u0627\u06cc \u0645\u0639\u06a9\u0648\u0633 \u06a9\u0631\u062f\u0646 \u06af\u0631\u0647 \u0647\u0627 \u0628\u0627\u06cc\u062f \u06cc\u06a9 \u0628\u0627\u0631 \u0644\u06cc\u0633\u062a \u0631\u0627 \u0637\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul><\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u0641\u0647\u0631\u0633\u062a \u0645\u0637\u0627\u0644\u0628 1. \u062f\u0631\u06a9 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc 2. \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u0631\u0648\u0628\u06cc 2.1. \u0631\u0648\u0634 print_list 2.2. \u0631\u0648\u0634 \u0636\u0645\u06cc\u0645\u0647 2.3. \u0631\u0648\u0634 \u067e\u0627\u067e 2.4. \u0631\u0648\u0634 prepend 2.5. \u0631\u0648\u0634 \u0634\u06cc\u0641\u062a 2.6. \u0631\u0648\u0634 \u062f\u0631\u06cc\u0627\u0641\u062a \u06a9\u0646\u06cc\u062f 2.7. \u0631\u0648\u0634 set_value 2.8. \u0631\u0648\u0634 \u062f\u0631\u062c 2.9. \u0631\u0648\u0634 \u0645\u0639\u06a9\u0648\u0633 \u062f\u0631\u06a9 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u06af\u0631\u0647 \u0647\u0627 \u0627\u0633\u062a \u06a9\u0647 &hellip;<\/p>\n","protected":false},"author":2,"featured_media":28980,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-28979","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/28979","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=28979"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/28979\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/28980"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=28979"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=28979"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=28979"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}