{"id":16408,"date":"2024-01-24T17:24:22","date_gmt":"2024-01-24T13:54:22","guid":{"rendered":"https:\/\/rasanegar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/"},"modified":"2024-01-24T17:24:22","modified_gmt":"2024-01-24T13:54:22","slug":"%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af","status":"publish","type":"post","link":"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/","title":{"rendered":"\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0648 \u0627\u062f\u063a\u0627\u0645 \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0648\u0627\u062d\u062f"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_85 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\"><p class=\"ez-toc-title\" style=\"cursor:inherit\">\u0633\u0631\u0641\u0635\u0644\u0647\u0627\u06cc \u0645\u0637\u0644\u0628<\/p>\n<\/div><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:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d9%85%d8%b9%d8%b1%d9%81%db%8c\" >\u0645\u0639\u0631\u0641\u06cc<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%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_%d8%a8%d8%a7_%d8%a7%d8%b3%d8%aa%d9%81%d8%a7%d8%af%d9%87_%d8%a7%d8%b2_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d8%ad%d8%a8%d8%a7%d8%a8\" >\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d9%85%d8%b1%d8%aa%d8%a8_%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%a8%d8%a7_%d8%aa%d8%a8%d8%a7%d8%af%d9%84_%d8%af%d8%a7%d8%af%d9%87\" >\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%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_%d8%a8%d8%a7_%d8%aa%d8%ba%db%8c%db%8c%d8%b1_%d9%be%db%8c%d9%88%d9%86%d8%af%d9%87%d8%a7\" >\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%d9%81%d9%87%d8%b1%d8%b3%d8%aa_%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87\" >\u0627\u062f\u063a\u0627\u0645 \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%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_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87_%d8%a8%d8%a7_%d8%a7%db%8c%d8%ac%d8%a7%d8%af_%db%8c%da%a9_%d9%84%db%8c%d8%b3%d8%aa_%d8%ac%d8%af%db%8c%d8%af\" >\u0627\u062f\u063a\u0627\u0645 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%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_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87_%d8%a8%d8%a7_%d8%aa%d8%b1%d8%aa%db%8c%d8%a8_%d9%85%d8%ac%d8%af%d8%af_%d9%be%db%8c%d9%88%d9%86%d8%af%d9%87%d8%a7\" >\u0627\u062f\u063a\u0627\u0645 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627 \u062a\u0631\u062a\u06cc\u0628 \u0645\u062c\u062f\u062f \u067e\u06cc\u0648\u0646\u062f\u0647\u0627<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/rasanegaar.com\/blog\/%d9%85%d8%b1%d8%aa%d8%a8-%d8%b3%d8%a7%d8%b2%db%8c-%d9%88-%d8%a7%d8%af%d8%ba%d8%a7%d9%85-%d9%81%d9%87%d8%b1%d8%b3%d8%aa-%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c-%d9%88%d8%a7%d8%ad%d8%af\/#%d9%86%d8%aa%db%8c%d8%ac%d9%87\" >\u0646\u062a\u06cc\u062c\u0647<\/a><\/li><\/ul><\/nav><\/div>\n<span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 10<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span><p> <br \/>\n<\/p>\n<div><noscript><\/noscript><\/p>\n<h2 id=\"introduction\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b9%d8%b1%d9%81%db%8c\"><\/span>\u0645\u0639\u0631\u0641\u06cc<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062a\u0627 \u0627\u06cc\u0646\u062c\u0627\u060c \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639\u0647 3 \u0642\u0633\u0645\u062a\u06cc \u062f\u0631 \u0645\u0648\u0631\u062f \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0628\u062d\u062b \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0645\u0648\u0631\u062f \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0634\u0631\u0648\u0639 \u06a9\u0631\u062f\u06cc\u0645.  \u0645\u0627 \u062f\u06cc\u062f\u06cc\u0645 \u06a9\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0647 \u0647\u0645\u0631\u0627\u0647 \u0645\u0632\u0627\u06cc\u0627 \u0648 \u0645\u0639\u0627\u06cc\u0628 \u0622\u0646 \u0686\u06cc\u0633\u062a.  \u0645\u0627 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0645\u062a\u062f\u0627\u0648\u0644\u200c\u062a\u0631\u06cc\u0646 \u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0627\u0646\u0646\u062f \u067e\u06cc\u0645\u0627\u06cc\u0634\u060c \u062f\u0631\u062c\u060c \u062d\u0630\u0641\u060c \u062c\u0633\u062a\u062c\u0648 \u0648 \u0634\u0645\u0627\u0631\u0634 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0645\u0637\u0627\u0644\u0639\u0647 \u06a9\u0631\u062f\u06cc\u0645.  \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u062f\u06cc\u062f\u06cc\u0645 \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0645\u0639\u06a9\u0648\u0633 \u06a9\u0646\u06cc\u0645.<\/p>\n<blockquote>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0627\u0632 \u0647\u0645\u0627\u0646 \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0642\u0627\u0644\u0647 \u06af\u0630\u0634\u062a\u0647 \u06af\u0630\u0627\u0634\u062a\u06cc\u0645 \u0627\u062f\u0627\u0645\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u062f \u0648 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628 \u0648 \u0627\u062f\u063a\u0627\u0645 \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u0645 \u0648 \u0686\u06af\u0648\u0646\u0647 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645.<\/p>\n<\/blockquote>\n<p>\u0642\u0628\u0644 \u0627\u0632 \u0627\u062f\u0627\u0645\u0647\u060c \u0630\u06a9\u0631 \u0627\u06cc\u0646 \u0646\u06a9\u062a\u0647 \u0636\u0631\u0648\u0631\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0622\u0646 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f <code>Node<\/code> \u0648 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0642\u0627\u0644\u0647 \u0642\u0628\u0644\u06cc \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u06cc\u0645.<\/p>\n<h2 id=\"sortingalinkedlistsusingbubblesort\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%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_%d8%a8%d8%a7_%d8%a7%d8%b3%d8%aa%d9%81%d8%a7%d8%af%d9%87_%d8%a7%d8%b2_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%d8%ad%d8%a8%d8%a7%d8%a8\"><\/span>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0648 \u0631\u0627\u0647 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f:<\/p>\n<ol>\n<li>\u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647 \u0628\u06cc\u0646 \u06af\u0631\u0647 \u0647\u0627<\/li>\n<li>\u0627\u0635\u0644\u0627\u062d \u067e\u06cc\u0648\u0646\u062f\u0647\u0627\u06cc \u0628\u06cc\u0646 \u06af\u0631\u0647 \u0647\u0627<\/li>\n<\/ol>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0628\u062e\u0634\u060c \u0631\u0648\u0634 \u0639\u0645\u0644\u06a9\u0631\u062f \u0647\u0631 \u062f\u0648 \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f\u0647\u0627 \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f.  \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0627\u0628\u062a\u062f\u0627 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627 \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0628\u0631\u0627\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n<h3 id=\"sortinglinkedlistbyexchangingdata\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b1%d8%aa%d8%a8_%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%a8%d8%a7_%d8%aa%d8%a8%d8%a7%d8%af%d9%84_%d8%af%d8%a7%d8%af%d9%87\"><\/span>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647\u060c \u0628\u0627\u06cc\u062f \u0633\u0647 \u0645\u062a\u063a\u06cc\u0631 \u0631\u0627 \u062a\u0639\u0631\u06cc\u0641 \u06a9\u0646\u06cc\u0645 <code>p<\/code>\u060c <code>q<\/code>\u060c \u0648 <code>end<\/code>.  \u0645\u062a\u063a\u06cc\u0631 <code>p<\/code> \u0628\u0627 \u0634\u0631\u0648\u0639 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f node\u060c \u062f\u0631 \u062d\u0627\u0644\u06cc \u06a9\u0647 <code>end<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>None<\/code>.<\/p>\n<div class=\"alert alert-note\">\n<div class=\"flex\">\n<div class=\"flex-shrink-0 mr-3\"><\/div>\n<div class=\"w-full\">\n<p><strong>\u062a\u0648\u062c\u0647 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f:<\/strong> \u0645\u0647\u0645 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u06cc\u0627\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0644\u06cc\u0633\u062a \u0628\u0627 \u0622\u0646 <code>n<\/code> \u0639\u0646\u0627\u0635\u0631 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u060c \u0634\u0645\u0627 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u062f <code>n-1<\/code> \u062a\u06a9\u0631\u0627\u0631\u0647\u0627<\/p>\n<\/p><\/div><\/div><\/div>\n<p>\u0628\u0631\u0627\u06cc \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc\u060c \u0628\u0647 \u062f\u0648 \u0645\u0648\u0631\u062f \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 <code>while<\/code> \u062d\u0644\u0642\u0647 \u0647\u0627  \u0628\u06cc\u0631\u0648\u0646\u06cc <code>while<\/code> \u062d\u0644\u0642\u0647 \u062a\u0627 \u0645\u0642\u062f\u0627\u0631 \u0645\u062a\u063a\u06cc\u0631 \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f <code>end<\/code> \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a \u0628\u0627 <code>self.start_node<\/code>.<\/p>\n<p>\u062f\u0631\u0648\u0646\u06cc <code>while<\/code> \u062d\u0644\u0642\u0647 \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 <code>p<\/code> \u0628\u0631\u0627\u0628\u0631 \u0645\u06cc \u0634\u0648\u062f <code>end<\/code> \u0645\u062a\u063a\u06cc\u0631.  \u062f\u0627\u062e\u0644 \u0628\u06cc\u0631\u0648\u0646\u06cc <code>while<\/code> \u062d\u0644\u0642\u0647\u060c \u0627\u0631\u0632\u0634 <code>p<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>self.start_node<\/code> \u06a9\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0627\u0633\u062a node.  \u062f\u0627\u062e\u0644 \u0628\u0627\u0637\u0646 <code>while<\/code> \u062d\u0644\u0642\u0647\u060c \u0627\u0631\u0632\u0634 <code>q<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p.link<\/code> \u06a9\u0647 \u062f\u0631 \u0648\u0627\u0642\u0639 \u0647\u0645\u0627\u0646 \u0627\u0633\u062a node \u062c\u0646\u0628 <code>q<\/code>.  \u0633\u067e\u0633 \u0645\u0642\u0627\u062f\u06cc\u0631 <code>p<\/code> \u0648 <code>q<\/code> \u0645\u0642\u0627\u06cc\u0633\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f \u0627\u06af\u0631 <code>p<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>q<\/code> \u0645\u0642\u0627\u062f\u06cc\u0631 \u0647\u0631 \u062f\u0648 \u0645\u062a\u063a\u06cc\u0631 \u0645\u0628\u0627\u062f\u0644\u0647 \u0645\u06cc \u0634\u0648\u062f \u0648 \u0633\u067e\u0633 <code>p<\/code> \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f <code>p.ref<\/code>\u060c \u06a9\u0647 \u0628\u0639\u062f\u06cc \u0627\u0633\u062a node.  \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c <code>end<\/code> \u0645\u0642\u062f\u0627\u0631 \u062a\u062e\u0635\u06cc\u0635 \u062f\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p<\/code>.  \u0627\u06cc\u0646 process \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u0648\u062f \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<p>\u0627\u06cc\u0646 \u0631\u0627 \u0628\u0641\u0647\u0645\u06cc\u0645 process \u0628\u0627 \u06a9\u0645\u06a9 \u06cc\u06a9 \u0645\u062b\u0627\u0644  \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0644\u06cc\u0633\u062a \u0632\u06cc\u0631 \u0631\u0627 \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">8,7,1,6,9\n<\/code><\/pre>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u062e\u0648\u062f \u0631\u0627 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u0645.  \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f \u06a9\u0647 \u062f\u0631 \u0637\u0648\u0644 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0686\u0647 \u0627\u062a\u0641\u0627\u0642\u06cc \u062e\u0648\u0627\u0647\u062f \u0627\u0641\u062a\u0627\u062f.<\/p>\n<blockquote>\n<p>\u0647\u062f\u0641 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0637\u0648\u0644 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631\u060c \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0645\u0642\u062f\u0627\u0631 \u0628\u0627\u06cc\u062f \u0628\u0647 \u0627\u0646\u062a\u0647\u0627 \u0641\u0634\u0627\u0631 \u062f\u0627\u062f\u0647 \u0634\u0648\u062f\u060c \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646 \u062a\u0645\u0627\u0645 \u062a\u06a9\u0631\u0627\u0631\u0647\u0627\u060c \u0644\u06cc\u0633\u062a \u0628\u0647 \u0637\u0648\u0631 \u062e\u0648\u062f\u06a9\u0627\u0631 \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u0634\u0648\u062f.<\/p>\n<\/blockquote>\n<p>\u0642\u0628\u0644 \u0627\u0632 \u0627\u062c\u0631\u0627\u06cc \u062d\u0644\u0642\u0647\u060c \u0645\u0642\u062f\u0627\u0631 <code>end<\/code> \u062a\u0646\u0638\u06cc\u0645 \u0634\u062f\u0647 \u0627\u0633\u062a <code>None<\/code>.<\/p>\n<p>\u062f\u0631 \u0627\u0648\u0644\u06cc\u0646 \u062a\u06a9\u0631\u0627\u0631\u060c <code>p<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>8<\/code>\u060c \u0648 <code>q<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>7<\/code>.  \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>p<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>q<\/code>\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0645\u0628\u0627\u062f\u0644\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 <code>p<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p.ref<\/code>.  \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0631\u062d\u0644\u0647 \u0627\u0632 \u0632\u0645\u0627\u0646\u060c \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u0634\u062f\u0647 \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<pre><code class=\"hljs\">7,8,1,6,9\n<\/code><\/pre>\n<p>\u0627\u0632 \u062d\u0627\u0644\u0627 \u0631\u0648\u06cc\u060c <code>p<\/code> \u0628\u0631\u0627\u0628\u0631 \u0646\u06cc\u0633\u062a <code>end<\/code>\u060c \u062d\u0644\u0642\u0647 \u0627\u062f\u0627\u0645\u0647 \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a \u0648 \u0627\u06a9\u0646\u0648\u0646 <code>p<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>8<\/code> \u0648 <code>q<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>1<\/code>.  \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>p<\/code> \u062f\u0648\u0628\u0627\u0631\u0647 \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 <code>q<\/code>\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0645\u062c\u062f\u062f\u0627\u064b \u0645\u0628\u0627\u062f\u0644\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 <code>p<\/code> \u062f\u0648\u0628\u0627\u0631\u0647 \u062a\u0628\u062f\u06cc\u0644 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p.ref<\/code>:<\/p>\n<pre><code class=\"hljs\">7,1,8,6,9\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646\u062c\u0627 \u062f\u0648\u0628\u0627\u0631\u0647\u060c <code>p<\/code> \u0628\u0631\u0627\u0628\u0631 \u0646\u06cc\u0633\u062a <code>end<\/code>\u060c \u062d\u0644\u0642\u0647 \u0627\u062f\u0627\u0645\u0647 \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a \u0648 \u0627\u06a9\u0646\u0648\u0646 <code>p<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>8<\/code> \u0648 <code>q<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>6<\/code>.  \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0648\u0628\u0627\u0631\u0647 <code>p<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>q<\/code>\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0645\u062c\u062f\u062f\u0627\u064b \u0645\u0628\u0627\u062f\u0644\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f \u0648 <code>p<\/code> \u062f\u0648\u0628\u0627\u0631\u0647 \u062a\u0628\u062f\u06cc\u0644 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p.ref<\/code>.  \u0644\u06cc\u0633\u062a \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<pre><code class=\"hljs\">7,1,6,8,9\n<\/code><\/pre>\n<p>\u0627\u0632 \u0646\u0648 <code>p<\/code> \u0628\u0631\u0627\u0628\u0631 \u0646\u06cc\u0633\u062a <code>end<\/code>\u060c \u062d\u0644\u0642\u0647 \u0627\u062f\u0627\u0645\u0647 \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a \u0648 \u0627\u06a9\u0646\u0648\u0646 <code>p<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>8<\/code> \u0648 <code>q<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>9<\/code>.  \u0627\u06cc\u0646\u062c\u0627 \u0627\u0632 \u0622\u0646 \u0632\u0645\u0627\u0646 <code>p<\/code> \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0632 <code>q<\/code>\u060c \u0627\u0631\u0632\u0634 \u0647\u0627 <em>\u062a\u0639\u0648\u06cc\u0636 \u0646\u062e\u0648\u0627\u0647\u062f \u0634\u062f<\/em> \u0648 <code>p<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p.ref<\/code>.  \u062f\u0631 \u0627\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0627\u0632 \u0632\u0645\u0627\u0646\u060c \u0645\u0631\u062c\u0639 \u0627\u0632 <code>p<\/code> \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f <code>None<\/code>\u060c \u0648 <code>end<\/code> \u0647\u0645\u0686\u0646\u06cc\u0646 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>None<\/code>.  \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u062f\u0631\u0648\u0646\u06cc <code>while<\/code> \u062d\u0644\u0642\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u06a9\u0633\u062a \u0648 <code>end<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p<\/code>.<\/p>\n<p>\u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0628\u0639\u062f\u06cc \u0627\u0632 \u062a\u06a9\u0631\u0627\u0631\u0647\u0627\u060c \u062d\u0644\u0642\u0647 \u062a\u0627 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0627\u062c\u0631\u0627 \u0645\u06cc \u0634\u0648\u062f <code>8<\/code>\u060c \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>9<\/code> \u062f\u0631 \u062d\u0627\u0644 \u062d\u0627\u0636\u0631 \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646 \u0627\u0633\u062a  \u0631\u0627 process \u062a\u0627 \u0645\u0631\u062a\u0628 \u0634\u062f\u0646 \u06a9\u0627\u0645\u0644 \u0644\u06cc\u0633\u062a \u0627\u062f\u0627\u0645\u0647 \u0645\u06cc \u06cc\u0627\u0628\u062f.<\/p>\n<p>\u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646 \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0628\u0627 \u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">bub_sort_datachange<\/span>(<span class=\"hljs-params\">self<\/span>):<\/span>\n        end = <span class=\"hljs-literal\">None<\/span>\n        <span class=\"hljs-keyword\">while<\/span> end != self.start_node:\n            p = self.start_node\n            <span class=\"hljs-keyword\">while<\/span> p.ref != end:\n                q = p.ref\n                <span class=\"hljs-keyword\">if<\/span> p.item &gt; q.item:\n                    p.item, q.item = q.item, p.item\n                p = p.ref\n            end = p\n<\/code><\/pre>\n<div class=\"alert alert-note\">\n<div class=\"flex\">\n<div class=\"flex-shrink-0 mr-3\"><\/div>\n<div class=\"w-full\">\n<p>\u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 <code>bub_sort_dataexchange()<\/code> \u0631\u0648\u0634 \u0628\u0647 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u062e\u0631\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u06cc\u062f.<\/p>\n<\/p><\/div><\/div><\/div>\n<p>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u0631\u0648\u0634 \u0631\u0627 \u0628\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u06cc\u062f\u060c \u0647\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u06af\u0631\u0647 \u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f <code>make_new_list()<\/code> \u0631\u0648\u0634 \u0648 \u0633\u067e\u0633 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f <code>bub_sort_dataexchange()<\/code> \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0644\u06cc\u0633\u062a  \u0647\u0646\u06af\u0627\u0645 \u0627\u062c\u0631\u0627 \u0628\u0627\u06cc\u062f \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0628\u06cc\u0646\u06cc\u062f <code>traverse_list()<\/code> \u0631\u0648\u0634.<\/p>\n<h3 id=\"sortinglinkedlistsbymodifyinglinks\"><span class=\"ez-toc-section\" id=\"%d9%85%d8%b1%d8%aa%d8%a8_%d8%b3%d8%a7%d8%b2%db%8c_%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_%d8%a8%d8%a7_%d8%aa%d8%ba%db%8c%db%8c%d8%b1_%d9%be%db%8c%d9%88%d9%86%d8%af%d9%87%d8%a7\"><\/span>\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0627\u0635\u0644\u0627\u062d \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u0628\u0647 \u062c\u0627\u06cc \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0634\u0648\u062f.  \u0631\u0627 process \u06a9\u0627\u0645\u0644\u0627\u064b \u0634\u0628\u06cc\u0647 \u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0644\u06cc\u0633\u062a \u0628\u0627 \u062a\u0628\u0627\u062f\u0644 \u062f\u0627\u062f\u0647 \u0627\u0633\u062a\u060c \u0628\u0627 \u0627\u06cc\u0646 \u062d\u0627\u0644\u060c \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0648\u0631\u062f\u060c \u0645\u0627 \u06cc\u06a9 \u0645\u062a\u063a\u06cc\u0631 \u0627\u0636\u0627\u0641\u06cc \u062f\u0627\u0631\u06cc\u0645 <code>r<\/code> \u06a9\u0647 \u0647\u0645\u06cc\u0634\u0647 \u0628\u0627 \u0622\u0646 \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f node \u0642\u0628\u0644\u06cc \u0627\u0632 <code>p<\/code> node.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u06cc\u06a9 \u0645\u062b\u0627\u0644 \u0633\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0622\u0646 \u0628\u06cc\u0627\u0648\u0631\u06cc\u0645 swap \u062f\u0648 \u06af\u0631\u0647 \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627.  \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0645\u0627 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u0645\u0648\u0627\u0631\u062f \u0632\u06cc\u0631 \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">10,45,65,35,1\n<\/code><\/pre>\n<p>\u0648 \u0645\u0627 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 swap <code>65<\/code>  \u0648 <code>35<\/code>.  \u062f\u0631 \u0627\u06cc\u0646 \u0644\u062d\u0638\u0647 \u0627\u0632 \u0632\u0645\u0627\u0646 <code>p<\/code> \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f node <code>65<\/code>\u060c \u0648 <code>q<\/code> \u0645\u0637\u0627\u0628\u0642\u062a \u062f\u0627\u0631\u062f node <code>35<\/code>.  \u0645\u062a\u063a\u06cc\u0631 <code>r<\/code> \u0645\u0637\u0627\u0628\u0642\u062a \u062e\u0648\u0627\u0647\u062f \u062f\u0627\u0634\u062a node <code>45<\/code>  (\u0642\u0628\u0644\u06cc \u0628\u0647 node <code>p<\/code>).  \u062d\u0627\u0644 \u0627\u06af\u0631 node <code>p<\/code>  \u0628\u0632\u0631\u06af\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 node <code>q<\/code>\u060c \u06a9\u0647 \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f <code>p.ref<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>q.ref<\/code> \u0648 <code>q.ref<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>p<\/code>.  \u0628\u0647 \u0647\u0645\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628\u060c <code>r.ref<\/code> \u062a\u0646\u0638\u06cc\u0645 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>q<\/code>.  \u0627\u06cc\u0646 \u0627\u0631\u0627\u062f\u0647 swap \u06af\u0631\u0647 \u0647\u0627 <code>65<\/code> \u0648 <code>35<\/code>.<\/p>\n<p>\u0631\u0648\u0634 \u0632\u06cc\u0631 \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u062d\u0628\u0627\u0628\u06cc \u0631\u0627 \u0628\u0631\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u06cc\u200c\u06a9\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">bub_sort_linkchange<\/span>(<span class=\"hljs-params\">self<\/span>):<\/span>\n        end = <span class=\"hljs-literal\">None<\/span>\n        <span class=\"hljs-keyword\">while<\/span> end != self.start_node:\n            r = p = self.start_node\n            <span class=\"hljs-keyword\">while<\/span> p.ref != end:\n                q = p.ref\n                <span class=\"hljs-keyword\">if<\/span> p.item &gt; q.item:\n                    p.ref = q.ref\n                    q.ref = p\n                    <span class=\"hljs-keyword\">if<\/span> p != self.start_node:\n                        r.ref = q\n                    <span class=\"hljs-keyword\">else<\/span>:\n                        self.start_node = q\n                    p,q = q,p\n                r = p\n                p = p.ref\n            end = p\n<\/code><\/pre>\n<div class=\"alert alert-note\">\n<div class=\"flex\">\n<div class=\"flex-shrink-0 mr-3\"><\/div>\n<div class=\"w-full\">\n<p>\u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 <code>bub_sort_linkchange()<\/code> \u0631\u0648\u0634 \u0628\u0647 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633\u06cc \u06a9\u0647 \u062f\u0631 \u0622\u062e\u0631\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u06cc\u062f.<\/p>\n<\/p><\/div><\/div><\/div>\n<p>\u0647\u0646\u06af\u0627\u0645\u06cc \u06a9\u0647 \u0631\u0648\u0634 \u0631\u0627 \u0628\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u06cc\u062f\u060c \u0647\u0631 \u0645\u062c\u0645\u0648\u0639\u0647 \u0627\u06cc \u0627\u0632 \u06af\u0631\u0647 \u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0622\u0646 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f <code>make_new_list()<\/code> \u0631\u0648\u0634 \u0648 \u0633\u067e\u0633 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f <code>bub_sort_linkchange()<\/code> \u0628\u0631\u0627\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0644\u06cc\u0633\u062a  \u0647\u0646\u06af\u0627\u0645 \u0627\u062c\u0631\u0627 \u0628\u0627\u06cc\u062f \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0628\u06cc\u0646\u06cc\u062f <code>traverse_list()<\/code> \u0631\u0648\u0634.<\/p>\n<h2 id=\"mergingsortedlinkedlist\"><span class=\"ez-toc-section\" id=\"%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%d9%81%d9%87%d8%b1%d8%b3%d8%aa_%d9%be%db%8c%d9%88%d9%86%d8%af%db%8c_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87\"><\/span>\u0627\u062f\u063a\u0627\u0645 \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0628\u062e\u0634\u060c \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u06cc\u062f \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628\u200c\u0633\u0627\u0632\u06cc \u0634\u062f\u0647 \u0631\u0627 \u0628\u0647 \u06af\u0648\u0646\u0647\u200c\u0627\u06cc \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062d\u0627\u0635\u0644 \u0646\u06cc\u0632 \u0645\u0631\u062a\u0628 \u0634\u0648\u062f.  \u0628\u0631\u0627\u06cc \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u0647\u062f\u0641 \u062f\u0648 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.  \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062d\u0627\u0648\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0647 \u0635\u0648\u0631\u062a \u062c\u062f\u0627\u06af\u0627\u0646\u0647 \u0628\u0627\u0634\u062f \u06cc\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u067e\u06cc\u0648\u0646\u062f\u0647\u0627\u06cc \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f \u062e\u0648\u0631\u062f\u0647 \u0631\u0627 \u0628\u0631\u0627\u06cc \u067e\u06cc\u0648\u0633\u062a\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u062f\u0648 \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0647\u06cc\u0645.  \u062f\u0631 \u0645\u0648\u0631\u062f \u062f\u0648\u0645\u060c \u0645\u0627 \u0645\u062c\u0628\u0648\u0631 \u0646\u06cc\u0633\u062a\u06cc\u0645 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0627\u0628\u062a\u062f\u0627 \u0628\u0628\u06cc\u0646\u06cc\u0645 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f\u060c \u062f\u0648 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628\u0637 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645.<\/p>\n<h3 id=\"mergingsortedlinkedlistsbycreatinganewlist\"><span class=\"ez-toc-section\" id=\"%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%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_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87_%d8%a8%d8%a7_%d8%a7%db%8c%d8%ac%d8%a7%d8%af_%db%8c%da%a9_%d9%84%db%8c%d8%b3%d8%aa_%d8%ac%d8%af%db%8c%d8%af\"><\/span>\u0627\u062f\u063a\u0627\u0645 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u0627\u062c\u0627\u0632\u0647 \u062f\u0647\u06cc\u062f \u0627\u0628\u062a\u062f\u0627 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u062e\u0634\u06a9 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u0628\u0628\u06cc\u0646\u06cc\u0645 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0628\u0627 \u06a9\u0645\u06a9 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645.<\/p>\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0645\u0627 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0632\u06cc\u0631 \u0631\u0627 \u062f\u0627\u0631\u06cc\u0645:<\/p>\n<pre><code class=\"hljs\">list1:\n10,45,65\n\nlist2:\n5,15,35,68\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646 \u062f\u0648 \u0644\u06cc\u0633\u062a\u06cc \u0627\u0633\u062a \u06a9\u0647 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u0628\u0627 \u0647\u0645 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645.  \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0633\u0627\u062f\u0647 \u0627\u0633\u062a.  \u062a\u0646\u0647\u0627 \u0686\u06cc\u0632\u06cc \u06a9\u0647 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 \u0633\u0647 \u0645\u062a\u063a\u06cc\u0631 \u0627\u0633\u062a\u060c <code>p<\/code>\u060c <code>q<\/code>\u060c \u0648 <code>em<\/code>\u0648 \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u062e\u0627\u0644\u06cc <code>newlist<\/code>.<\/p>\n<p>\u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u060c <code>p<\/code> \u0628\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f <code>list1<\/code> \u062f\u0631 \u062d\u0627\u0644\u06cc\u06a9\u0647 <code>q<\/code> \u0628\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f <code>list2<\/code>.  \u0645\u062a\u063a\u06cc\u0631 <code>em<\/code> \u062e\u0627\u0644\u06cc \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f  \u062f\u0631 \u0634\u0631\u0648\u0639 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0632\u06cc\u0631 \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n<pre><code class=\"hljs\">p = 10\nq = 5\nem = None\nnewlist = None\n<\/code><\/pre>\n<p>\u0628\u0639\u062f\u060c \u0645\u0627 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>list1<\/code> \u0628\u0627 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0627\u0632 <code>list2<\/code>\u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u062f\u06cc\u06af\u0631\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>p<\/code> \u0648 <code>q<\/code> \u0648 \u0645\u0642\u062f\u0627\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062f\u0631 \u0645\u062a\u063a\u06cc\u0631 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u0634\u0648\u062f <code>em<\/code> \u06a9\u0647 \u0627\u0648\u0644\u06cc\u0646 \u062e\u0648\u0627\u0647\u062f \u0634\u062f node \u0627\u0632 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f  \u0627\u0631\u0632\u0634 <code>em<\/code> \u0628\u0647 \u067e\u0627\u06cc\u0627\u0646 \u0627\u0636\u0627\u0641\u0647 \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>newlist<\/code>.<\/p>\n<p>\u067e\u0633 \u0627\u0632 \u0627\u0648\u0644\u06cc\u0646 \u0645\u0642\u0627\u06cc\u0633\u0647\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0632\u06cc\u0631 \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n<pre><code class=\"hljs\">p = 10\nq = 15\nem = 5\nnewlist = 5\n<\/code><\/pre>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>q<\/code> \u06a9\u0645\u062a\u0631 \u0627\u0632 <code>p<\/code>\u060c \u0645\u0642\u062f\u0627\u0631 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0631\u062f\u06cc\u0645 <code>q<\/code> \u06a9\u0647 \u062f\u0631 <code>em<\/code> \u0648 \u062d\u0631\u06a9\u062a \u06a9\u0631\u062f <code>q<\/code> \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u0628\u0647 \u0633\u0645\u062a \u0631\u0627\u0633\u062a  \u062f\u0631 \u067e\u0627\u0633 \u062f\u0648\u0645 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0632\u06cc\u0631 \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 15\nem = 10\nnewlist = 5, 10\n<\/code><\/pre>\n<p>\u0627\u06cc\u0646\u062c\u0627 \u0627\u0632 \u0622\u0646 \u0632\u0645\u0627\u0646 <code>p<\/code> \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0628\u0648\u062f\u060c \u0627\u0631\u0632\u0634 \u0622\u0646 \u0631\u0627 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u06cc\u0645 <code>p<\/code> \u0628\u0647 <code>newlist<\/code>\u060c \u062a\u0646\u0638\u06cc\u0645 <code>em<\/code> \u0628\u0647 <code>p<\/code>\u060c \u0648 \u0633\u067e\u0633 \u0646\u0642\u0644 \u0645\u06a9\u0627\u0646 \u06a9\u0631\u062f <code>p<\/code> \u06cc\u06a9 \u0634\u0627\u062e\u0635 \u062f\u0631 \u0633\u0645\u062a \u0631\u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 35\nem = 15\nnewlist = 5, 10, 15\n<\/code><\/pre>\n<p>\u0628\u0647 \u0647\u0645\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628\u060c \u062f\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0628\u0639\u062f\u06cc:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 68\nem = 35\nnewlist = 5, 10, 15, 35\n<\/code><\/pre>\n<p>\u062f\u0631 \u062a\u06a9\u0631\u0627\u0631 \u0628\u0639\u062f\u06cc\u060c <code>p<\/code> \u062f\u0648\u0628\u0627\u0631\u0647 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 <code>q<\/code>\u060c \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648:<\/p>\n<pre><code class=\"hljs\">p = 65\nq = 68\nem = 45\nnewlist = 5, 10, 15, 35, 45\n<\/code><\/pre>\n<p>\u0648 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a:<\/p>\n<pre><code class=\"hljs\">p = None\nq = 68\nem = 65\nnewlist = 5, 10, 15, 35, 45, 65\n<\/code><\/pre>\n<p>\u0648\u0642\u062a\u06cc \u06cc\u06a9\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0645\u06cc \u0634\u0648\u062f <code>None<\/code>\u060c \u062a\u0645\u0627\u0645 \u0639\u0646\u0627\u0635\u0631 \u0644\u06cc\u0633\u062a \u062f\u0648\u0645 \u062f\u0631 \u0627\u0646\u062a\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f.  \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646\u060c \u0644\u06cc\u0633\u062a \u0646\u0647\u0627\u06cc\u06cc \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f:<\/p>\n<pre><code class=\"hljs\">p = None\nq = None\nem = 68\nnewlist = 5, 10, 15, 35, 45, 65, 68\n<\/code><\/pre>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0647\u0645\u0647 \u0627\u06cc\u0646\u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u062f\u0648 \u0631\u0648\u0634 \u062f\u0631 \u06a9\u062f \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u0645 &#8211; <code>merge_helper()<\/code> \u0648 <code>merge_by_newlist()<\/code>:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">merge_helper<\/span>(<span class=\"hljs-params\">self, list2<\/span>):<\/span>\n        merged_list = LinkedList()\n        merged_list.start_node = self.merge_by_newlist(self.start_node, list2.start_node)\n        <span class=\"hljs-keyword\">return<\/span> merged_list\n\n    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">merge_by_newlist<\/span>(<span class=\"hljs-params\">self, p, q<\/span>):<\/span>\n        <span class=\"hljs-keyword\">if<\/span> p.item &lt;= q.item:\n            startNode = Node(p.item)\n            p = p.ref\n        <span class=\"hljs-keyword\">else<\/span>:\n            startNode = Node(q.item)\n            q = q.ref\n\n        em = startNode\n\n        <span class=\"hljs-keyword\">while<\/span> p <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span> <span class=\"hljs-keyword\">and<\/span> q <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span>:\n            <span class=\"hljs-keyword\">if<\/span> p.item &lt;= q.item:\n                em.ref = Node(p.item)\n                p = p.ref\n            <span class=\"hljs-keyword\">else<\/span>:\n                em.ref = Node(q.item)\n                q = q.ref\n            em = em.ref\n\n        <span class=\"hljs-keyword\">while<\/span> p <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span>:\n            em.ref = Node(p.item)\n            p = p.ref\n            em = em.ref\n\n        <span class=\"hljs-keyword\">while<\/span> q <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span>:\n            em.ref = Node(q.item)\n            q = q.ref\n            em = em.ref\n\n        <span class=\"hljs-keyword\">return<\/span> startNode\n<\/code><\/pre>\n<p>\u0631\u0627 <code>merge_helper()<\/code> \u0645\u062a\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f \u0648 \u0633\u067e\u0633 \u0622\u0646 \u0631\u0627 \u0627\u0631\u0633\u0627\u0644 \u0645\u06cc \u06a9\u0646\u062f <code>self<\/code> \u06a9\u0644\u0627\u0633 \u06a9\u0647 \u062e\u0648\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a \u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u0628\u0647 \u0622\u0646 \u0627\u0631\u0633\u0627\u0644 \u0645\u06cc \u0634\u0648\u062f <code>merge_by_newlist()<\/code> \u0631\u0648\u0634.<\/p>\n<p>\u0631\u0627 <code>merge_by_newlist()<\/code> \u0645\u062a\u062f \u062f\u0648 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628\u0637 \u0631\u0627 \u0628\u0627 \u0627\u06cc\u062c\u0627\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0634\u0631\u0648\u0639 \u0622\u0646 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f node.  \u0627\u06cc\u0646 \u062f\u0648 \u0631\u0648\u0634 \u0631\u0627 \u0628\u0647 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633  \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0647\u0631\u0633\u062a \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u062f <code>bub_sort_datachange()<\/code> \u06cc\u0627 <code>bub_sort_linkchange()<\/code> \u0631\u0648\u0634 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0642\u0633\u0645\u062a \u0622\u062e\u0631 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u06cc\u062f \u0648 \u0633\u067e\u0633 \u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f <code>merge_by_newlist()<\/code> \u0628\u0631\u0627\u06cc \u062f\u06cc\u062f\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f \u06cc\u0627 \u062e\u06cc\u0631.<\/p>\n<h3 id=\"mergingsortedlinkedlistsbyrearranginglinks\"><span class=\"ez-toc-section\" id=\"%d8%a7%d8%af%d8%ba%d8%a7%d9%85_%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_%d9%85%d8%b1%d8%aa%d8%a8_%d8%b4%d8%af%d9%87_%d8%a8%d8%a7_%d8%aa%d8%b1%d8%aa%db%8c%d8%a8_%d9%85%d8%ac%d8%af%d8%af_%d9%be%db%8c%d9%88%d9%86%d8%af%d9%87%d8%a7\"><\/span>\u0627\u062f\u063a\u0627\u0645 \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0628\u0627 \u062a\u0631\u062a\u06cc\u0628 \u0645\u062c\u062f\u062f \u067e\u06cc\u0648\u0646\u062f\u0647\u0627<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0648\u06cc\u06a9\u0631\u062f\u060c \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0628\u0631\u0627\u06cc \u0630\u062e\u06cc\u0631\u0647 \u0627\u062f\u063a\u0627\u0645 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0646\u0645\u06cc \u0634\u0648\u062f.  \u0628\u0644\u06a9\u0647 \u067e\u06cc\u0648\u0646\u062f\u0647\u0627\u06cc \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0647 \u06af\u0648\u0646\u0647 \u0627\u06cc \u0627\u0635\u0644\u0627\u062d \u0645\u06cc \u0634\u0648\u0646\u062f \u06a9\u0647 \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0647 \u0635\u0648\u0631\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p>\u0628\u06cc\u0627\u06cc\u06cc\u062f \u06cc\u06a9 \u0645\u062b\u0627\u0644 \u0633\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u0627\u0646\u062c\u0627\u0645 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0628\u06cc\u0646\u06cc\u0645.  \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0645\u0627 \u0647\u0645\u0627\u0646 \u062f\u0648 \u0644\u06cc\u0633\u062a \u0631\u0627 \u062f\u0627\u0631\u06cc\u0645 <code>list1<\/code> \u0648 <code>list2<\/code>:<\/p>\n<pre><code class=\"hljs\">list1:\n10,45,65\n\nlist2:\n5,15,35,68\n<\/code><\/pre>\n<p>\u0645\u0627 \u0645\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u0628\u0627 \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0645\u062c\u062f\u062f \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u0645.  \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0628\u0647 \u0645\u062a\u063a\u06cc\u0631\u0647\u0627 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 <code>p<\/code>\u060c <code>q<\/code>\u060c \u0648 <code>em<\/code>.  \u062f\u0631 \u0627\u0628\u062a\u062f\u0627\u060c \u0622\u0646\u0647\u0627 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0632\u06cc\u0631 \u0631\u0627 \u062e\u0648\u0627\u0647\u0646\u062f \u062f\u0627\u0634\u062a:<\/p>\n<pre><code class=\"hljs\">p = 10\nq = 5\nem = none\nnewlist = none\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>list1<\/code> \u0628\u0627 \u0627\u0648\u0644\u06cc\u0646 \u0639\u0646\u0635\u0631 \u0627\u0632 <code>list2<\/code>\u0628\u0647 \u0639\u0628\u0627\u0631\u062a \u062f\u06cc\u06af\u0631\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 <code>p<\/code> \u0648 <code>q<\/code> \u0648 \u0645\u0642\u062f\u0627\u0631 \u06a9\u0648\u0686\u06a9\u062a\u0631 \u062f\u0631 \u0645\u062a\u063a\u06cc\u0631 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u0634\u0648\u062f <code>em<\/code> \u06a9\u0647 \u0627\u0648\u0644\u06cc\u0646 \u062e\u0648\u0627\u0647\u062f \u0634\u062f node \u0627\u0632 \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f<\/p>\n<p>\u067e\u0633 \u0627\u0632 \u0627\u0648\u0644\u06cc\u0646 \u0645\u0642\u0627\u06cc\u0633\u0647\u060c \u0645\u0642\u0627\u062f\u06cc\u0631 \u0632\u06cc\u0631 \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a:<\/p>\n<pre><code class=\"hljs\">p = 10\nq = 15\nstart = 5\nem = start\n<\/code><\/pre>\n<p>\u067e\u0633 \u0627\u0632 \u0627\u0648\u0644\u06cc\u0646 \u062a\u06a9\u0631\u0627\u0631\u060c \u0627\u0632 \u0622\u0646 \u0632\u0645\u0627\u0646 <code>q<\/code> \u06a9\u0645\u062a\u0631 \u0627\u0633\u062a \u0627\u0632 <code>p<\/code>\u060c \u0622\u063a\u0627\u0632 node \u0628\u0647 \u0633\u0645\u062a \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f <code>q<\/code> \u0648 <code>q<\/code> \u062e\u0648\u0627\u0647\u062f \u0634\u062f <code>q.ref<\/code>.  \u0631\u0627 <code>em<\/code> \u0628\u0631\u0627\u0628\u0631 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f <code>start<\/code>.  \u0631\u0627 <code>em<\/code> \u0647\u0645\u06cc\u0634\u0647 \u0628\u0647 \u0645\u0648\u0627\u0631\u062f \u062c\u062f\u06cc\u062f \u062f\u0631\u062c \u0634\u062f\u0647 \u0627\u0634\u0627\u0631\u0647 \u062e\u0648\u0627\u0647\u062f \u06a9\u0631\u062f node \u062f\u0631 \u0644\u06cc\u0633\u062a \u0627\u062f\u063a\u0627\u0645 \u0634\u062f\u0647:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 15\nem = 10\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627\u060c \u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>p<\/code> \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 <code>q<\/code>\u060c \u0645\u062a\u063a\u06cc\u0631 <code>em<\/code> \u0627\u06a9\u0646\u0648\u0646 \u0628\u0647 \u0633\u0645\u062a \u0627\u0631\u0632\u0634 \u0627\u0635\u0644\u06cc \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>p<\/code> \u0648 <code>p<\/code> \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u0634\u0648\u062f <code>p.ref<\/code>:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 35\nem = 15\n<\/code><\/pre>\n<p>\u0627\u0632 \u0622\u0646\u062c\u0627 \u06a9\u0647 <code>q<\/code> \u06a9\u0648\u0686\u06a9\u062a\u0631 \u0627\u0632 <code>p<\/code>\u060c <code>em<\/code> \u0628\u0647 \u0633\u0645\u062a \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f <code>q<\/code> \u0648 <code>q<\/code> \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u0634\u0648\u062f <code>q.ref<\/code>:<\/p>\n<pre><code class=\"hljs\">p = 45\nq = 68\nem = 35\n<\/code><\/pre>\n<p>\u0628\u0647 \u0647\u0645\u06cc\u0646 \u062a\u0631\u062a\u06cc\u0628 <code>em<\/code> \u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0628\u0647 \u0633\u0645\u062a <code>q<\/code>:<\/p>\n<pre><code class=\"hljs\">p = 65\nq = 68\nem = 45\nnewlist = 5, 10, 15, 35, 45\n<\/code><\/pre>\n<p>\u0648 \u0627\u06cc\u0646\u062c\u0627 <code>em<\/code> \u0628\u0647 \u0633\u0645\u062a \u062a\u0628\u062f\u06cc\u0644 \u0645\u06cc \u0634\u0648\u062f <code>p<\/code>:<\/p>\n<pre><code class=\"hljs\">p = None\nq = 68\nem = 65\nnewlist = 5, 10, 15, 35, 45, 65\n<\/code><\/pre>\n<p>\u0648\u0642\u062a\u06cc \u06cc\u06a9\u06cc \u0627\u0632 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0645\u06cc \u0634\u0648\u062f <code>None<\/code>\u060c \u0639\u0646\u0627\u0635\u0631 \u0644\u06cc\u0633\u062a \u062f\u0648\u0645 \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u062f\u0631 \u067e\u0627\u06cc\u0627\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u0634\u0648\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">p = None\nq = None\nem = 68\nnewlist = 5, 10, 15, 35, 45, 65, 68\n<\/code><\/pre>\n<p>\u0627\u0633\u06a9\u0631\u06cc\u067e\u062a\u06cc \u06a9\u0647 \u0634\u0627\u0645\u0644 \u0645\u062a\u062f\u0647\u0627\u06cc\u06cc \u0628\u0631\u0627\u06cc \u0627\u062f\u063a\u0627\u0645 \u062f\u0648 \u0644\u06cc\u0633\u062a \u0628\u062f\u0648\u0646 \u0627\u06cc\u062c\u0627\u062f \u0644\u06cc\u0633\u062a \u062c\u062f\u06cc\u062f \u0627\u0633\u062a \u0628\u0647 \u0634\u0631\u062d \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">merge_helper2<\/span>(<span class=\"hljs-params\">self, list2<\/span>):<\/span>\n        merged_list = LinkedList()\n        merged_list.start_node = self.merge_by_linkChange(self.start_node, list2.start_node)\n        <span class=\"hljs-keyword\">return<\/span> merged_list\n\n    <span class=\"hljs-function\"><span class=\"hljs-keyword\">def<\/span> <span class=\"hljs-title\">merge_by_linkChange<\/span>(<span class=\"hljs-params\">self, p, q<\/span>):<\/span>\n        <span class=\"hljs-keyword\">if<\/span> p.item &lt;= q.item:\n            startNode = Node(p.item)\n            p = p.ref\n        <span class=\"hljs-keyword\">else<\/span>:\n            startNode = Node(q.item)\n            q = q.ref\n\n        em = startNode\n\n        <span class=\"hljs-keyword\">while<\/span> p <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span> <span class=\"hljs-keyword\">and<\/span> q <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-keyword\">not<\/span> <span class=\"hljs-literal\">None<\/span>:\n            <span class=\"hljs-keyword\">if<\/span> p.item &lt;= q.item:\n                em.ref = Node(p.item)\n                em = em.ref\n                p = p.ref\n            <span class=\"hljs-keyword\">else<\/span>:\n                em.ref = Node(q.item)\n                em = em.ref\n                q = q.ref\n\n\n        <span class=\"hljs-keyword\">if<\/span> p <span class=\"hljs-keyword\">is<\/span> <span class=\"hljs-literal\">None<\/span>:\n            em.ref = q\n        <span class=\"hljs-keyword\">else<\/span>:\n            em.ref = p\n\n        <span class=\"hljs-keyword\">return<\/span> startNode\n<\/code><\/pre>\n<p>\u062f\u0631 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0628\u0627\u0644\u0627 \u062f\u0648 \u0631\u0648\u0634 \u062f\u0627\u0631\u06cc\u0645: <code>merge_helper2()<\/code> \u0648 <code>merge_by_linkChange()<\/code>.  \u0631\u0648\u0634 \u0627\u0648\u0644 <code>merge_helper2()<\/code> \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u0645\u06cc \u06af\u06cc\u0631\u062f \u0648 \u0633\u067e\u0633 \u06a9\u0644\u0627\u0633 self \u0631\u0627 \u06a9\u0647 \u062e\u0648\u062f \u06cc\u06a9 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0627\u0633\u062a \u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u0628\u0647 \u0622\u0646 \u0627\u0631\u0633\u0627\u0644 \u0645\u06cc \u06a9\u0646\u062f. <code>merge_by_linkChange()<\/code>\u060c \u06a9\u0647 \u0628\u0627 \u0627\u0635\u0644\u0627\u062d \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u062f\u0648 \u067e\u06cc\u0648\u0646\u062f \u062e\u0648\u0631\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f \u0648 \u0634\u0631\u0648\u0639 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u062f node \u0627\u0632 \u0644\u06cc\u0633\u062a \u0627\u062f\u063a\u0627\u0645 \u0634\u062f\u0647<\/p>\n<p>\u0627\u06cc\u0646 \u062f\u0648 \u0631\u0648\u0634 \u0631\u0627 \u0628\u0647 <code>LinkedList<\/code> \u06a9\u0644\u0627\u0633  \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062c\u062f\u06cc\u062f \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f\u060c \u0622\u0646\u0647\u0627 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0641\u0647\u0631\u0633\u062a \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u062f <code>bub_sort_datachange()<\/code> \u06cc\u0627 <code>bub_sort_linkchange()<\/code> \u0631\u0648\u0634 \u0647\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0642\u0633\u0645\u062a \u0622\u062e\u0631 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u06cc\u062f \u0648 \u0633\u067e\u0633 \u0627\u0632 \u0622\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u062f <code>merge_by_newlist()<\/code> \u0628\u0631\u0627\u06cc \u062f\u06cc\u062f\u0646 \u0627\u06cc\u0646\u06a9\u0647 \u0622\u06cc\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u062f\u0648 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628 \u0634\u062f\u0647 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u06a9\u0646\u06cc\u062f \u06cc\u0627 \u062e\u06cc\u0631.  \u0627\u06cc\u0646\u0648 \u0628\u0628\u06cc\u0646\u06cc\u0645 process \u062f\u0631 \u0639\u0645\u0644:<\/p>\n<pre><code class=\"hljs\">new_linked_list1 = LinkedList()\nnew_linked_list1.make_new_list()\n<\/code><\/pre>\n<p>\u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0627\u0632 \u0634\u0645\u0627 \u0645\u06cc \u062e\u0648\u0627\u0647\u062f \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0647\u0627\u06cc\u06cc \u0631\u0627 \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f.  \u0647\u0631 \u062a\u0639\u062f\u0627\u062f \u06af\u0631\u0647 \u0631\u0627 \u06a9\u0647 \u062f\u0648\u0633\u062a \u062f\u0627\u0631\u06cc\u062f \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f \u0648 \u0633\u067e\u0633 \u0628\u0631\u0627\u06cc \u0647\u0631 \u06a9\u062f\u0627\u0645 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u062f node \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0632\u06cc\u0631 \u0646\u0634\u0627\u0646 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">How many nodes do you want to create: 4\nEnter the value for the node:12\nEnter the value for the node:45\nEnter the value for the node:32\nEnter the value for the node:61\n<\/code><\/pre>\n<p>\u0633\u067e\u0633\u060c \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u06cc\u06af\u0631\u06cc \u0627\u06cc\u062c\u0627\u062f \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0645\u0648\u0627\u0631\u062f \u0628\u0627\u0644\u0627 \u0631\u0627 \u062a\u06a9\u0631\u0627\u0631 \u06a9\u0646\u062f process:<\/p>\n<pre><code class=\"hljs\">new_linked_list2 = LinkedList()\nnew_linked_list2.make_new_list()\n<\/code><\/pre>\n<p>\u062f\u0631 \u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u060c \u0686\u0646\u062f \u06af\u0631\u0647 \u0633\u0627\u062e\u062a\u06af\u06cc \u0631\u0627 \u0628\u0627 \u06a9\u0645\u06a9 \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0632\u06cc\u0631 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u062f:<\/p>\n<pre><code class=\"hljs\">How many nodes do you want to create: 4\nEnter the value for the node:36\nEnter the value for the node:41\nEnter the value for the node:25\nEnter the value for the node:9\n<\/code><\/pre>\n<p>\u0645\u0631\u062d\u0644\u0647 \u0628\u0639\u062f\u06cc \u0645\u0631\u062a\u0628 \u06a9\u0631\u062f\u0646 \u0647\u0631 \u062f\u0648 \u0644\u06cc\u0633\u062a \u0627\u0633\u062a.  \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0632\u06cc\u0631 \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u062f:<\/p>\n<pre><code class=\"hljs\">new_linked_list1. bub_sort_datachange()\nnew_linked_list2. bub_sort_datachange()\n<\/code><\/pre>\n<p>\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0632\u06cc\u0631 \u062f\u0648 \u0644\u06cc\u0633\u062a \u0645\u0631\u062a\u0628\u0637 \u0631\u0627 \u0627\u062f\u063a\u0627\u0645 \u0645\u06cc \u06a9\u0646\u062f:<\/p>\n<pre><code class=\"hljs\">list3 = new_linked_list1.merge_helper2(new_linked_list2)\n<\/code><\/pre>\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0628\u0628\u06cc\u0646\u06cc\u062f \u0622\u06cc\u0627 \u0644\u06cc\u0633\u062a \u0647\u0627 \u0648\u0627\u0642\u0639\u0627 \u0627\u062f\u063a\u0627\u0645 \u0634\u062f\u0647 \u0627\u0646\u062f \u06cc\u0627 \u062e\u06cc\u0631\u060c \u0627\u0633\u06a9\u0631\u06cc\u067e\u062a \u0632\u06cc\u0631 \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u062f:<\/p>\n<pre><code class=\"hljs\">list3.traverse_list()\n<\/code><\/pre>\n<p>\u062e\u0631\u0648\u062c\u06cc \u0628\u0647 \u0634\u06a9\u0644 \u0632\u06cc\u0631 \u0627\u0633\u062a:<\/p>\n<pre><code class=\"hljs\">9\n12\n25\n32\n36\n41\n45\n61\n<\/code><\/pre>\n<h2 id=\"conclusion\"><span class=\"ez-toc-section\" id=\"%d9%86%d8%aa%db%8c%d8%ac%d9%87\"><\/span>\u0646\u062a\u06cc\u062c\u0647<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0645\u0642\u0627\u0644\u0647 \u0627\u0632 \u0647\u0645\u0627\u0646 \u062c\u0627\u06cc\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0642\u0627\u0644\u0647 \u0642\u0628\u0644\u06cc \u06af\u0630\u0627\u0634\u062a\u06cc\u0645 \u0627\u062f\u0627\u0645\u0647 \u062f\u0627\u062f\u06cc\u0645.  \u062f\u06cc\u062f\u06cc\u0645 \u06a9\u0647 \u0686\u06af\u0648\u0646\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0641\u0647\u0631\u0633\u062a\u200c\u0647\u0627\u06cc \u0627\u062f\u063a\u0627\u0645 \u0631\u0627 \u0628\u0627 \u062a\u063a\u06cc\u06cc\u0631 \u062f\u0627\u062f\u0647\u200c\u0647\u0627 \u0648 \u0633\u067e\u0633 \u0627\u0635\u0644\u0627\u062d \u067e\u06cc\u0648\u0646\u062f\u0647\u0627 \u0645\u0631\u062a\u0628 \u06a9\u0646\u06cc\u0645.  \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a\u060c \u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641 \u0627\u062f\u063a\u0627\u0645 \u062f\u0648 \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0631\u062a\u0628\u200c\u0634\u062f\u0647 \u0631\u0627 \u0646\u06cc\u0632 \u0645\u0637\u0627\u0644\u0639\u0647 \u06a9\u0631\u062f\u06cc\u0645.<\/p>\n<p>\u062f\u0631 \u0645\u0642\u0627\u0644\u0647 \u0628\u0639\u062f\u06cc\u060c \u0631\u0648\u0634 \u0633\u0627\u062e\u062a \u0648 \u0627\u062c\u0631\u0627\u06cc \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u0631\u0648\u06cc \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u062f\u0627\u0631\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f \u062f\u0648\u06af\u0627\u0646\u0647<\/p>\n<\/div>\n<p><script>\n                        !function(f,b,e,v,n,t,s)\n                        {if(f.fbq)return;n=f.fbq=function(){n.callMethod?\n                        n.callMethod.apply(n,arguments):n.queue.push(arguments)};\n                        if(!f._fbq)f._fbq=n;n.push=n;n.loaded=!0;n.version='2.0';\n                        n.queue=();t=b.createElement(e);t.async=!0;\n                        t.src=v;s=b.getElementsByTagName(e)(0);\n                        s.parentNode.insertBefore(t,s)}(window, document,'script',\n                        'https:\/\/connect.facebook.net\/en_US\/fbevents.js');\n                        fbq('init', '525232124909042');\n                        fbq('track', 'PageView');\n                    <\/script>    (\u0628\u0631\u0686\u0633\u0628\u200c\u0647\u0627 \u0628\u0647 \u062a\u0631\u062c\u0645\u0647)# python<br \/>\n<br \/><br \/>\n<br \/>\u0645\u0646\u062a\u0634\u0631 \u0634\u062f\u0647 \u062f\u0631 1403-01-24 17:24:03<br \/>\n<\/p>\n\n\n<div class=\"kk-star-ratings kksr-auto kksr-align-center kksr-valign-bottom\"\n    data-payload='{&quot;align&quot;:&quot;center&quot;,&quot;id&quot;:&quot;16408&quot;,&quot;slug&quot;:&quot;default&quot;,&quot;valign&quot;:&quot;bottom&quot;,&quot;ignore&quot;:&quot;&quot;,&quot;reference&quot;:&quot;auto&quot;,&quot;class&quot;:&quot;&quot;,&quot;count&quot;:&quot;0&quot;,&quot;legendonly&quot;:&quot;&quot;,&quot;readonly&quot;:&quot;&quot;,&quot;score&quot;:&quot;0&quot;,&quot;starsonly&quot;:&quot;&quot;,&quot;best&quot;:&quot;5&quot;,&quot;gap&quot;:&quot;5&quot;,&quot;greet&quot;:&quot;\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628&quot;,&quot;legend&quot;:&quot;0\\\/5 (0 \u0631\u0627\u06cc)&quot;,&quot;size&quot;:&quot;30&quot;,&quot;title&quot;:&quot;\u0645\u0631\u062a\u0628 \u0633\u0627\u0632\u06cc \u0648 \u0627\u062f\u063a\u0627\u0645 \u0641\u0647\u0631\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0648\u0627\u062d\u062f&quot;,&quot;width&quot;:&quot;0&quot;,&quot;_legend&quot;:&quot;{score}\\\/{best} ({count} \u0631\u0627\u06cc)&quot;,&quot;font_factor&quot;:&quot;1.25&quot;}'>\n            \n<div class=\"kksr-stars\">\n    \n<div class=\"kksr-stars-inactive\">\n            <div class=\"kksr-star\" data-star=\"1\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"2\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"3\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"4\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" data-star=\"5\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n    \n<div class=\"kksr-stars-active\" style=\"width: 0px;\">\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n            <div class=\"kksr-star\" style=\"padding-left: 5px\">\n            \n\n<div class=\"kksr-icon\" style=\"width: 30px; height: 30px;\"><\/div>\n        <\/div>\n    <\/div>\n<\/div>\n                \n\n<div class=\"kksr-legend\" style=\"font-size: 24px;\">\n            <span class=\"kksr-muted\">\u0627\u0645\u062a\u06cc\u0627\u0632 \u0634\u0645\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628<\/span>\n    <\/div>\n    <\/div>\n","protected":false},"excerpt":{"rendered":"<p><span class=\"span-reading-time rt-reading-time\" style=\"display: block;\"><span class=\"rt-label rt-prefix\">\u0632\u0645\u0627\u0646 \u0644\u0627\u0632\u0645 \u0628\u0631\u0627\u06cc \u0645\u0637\u0627\u0644\u0639\u0647: <\/span> <span class=\"rt-time\"> 10<\/span> <span class=\"rt-label rt-postfix\">\u062f\u0642\u06cc\u0642\u0647<\/span><\/span>\u0645\u0639\u0631\u0641\u06cc \u062a\u0627 \u0627\u06cc\u0646\u062c\u0627\u060c \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639\u0647 3 \u0642\u0633\u0645\u062a\u06cc \u062f\u0631 \u0645\u0648\u0631\u062f \u0644\u06cc\u0633\u062a \u0647\u0627\u06cc \u067e\u06cc\u0648\u0646\u062f\u06cc \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u0628\u062d\u062b \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0645\u0648\u0631\u062f \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0634\u0631\u0648\u0639 \u06a9\u0631\u062f\u06cc\u0645. \u0645\u0627 \u062f\u06cc\u062f\u06cc\u0645 \u06a9\u0647 \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0628\u0647 \u0647\u0645\u0631\u0627\u0647 \u0645\u0632\u0627\u06cc\u0627 \u0648 \u0645\u0639\u0627\u06cc\u0628 \u0622\u0646 \u0686\u06cc\u0633\u062a. \u0645\u0627 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0645\u062a\u062f\u0627\u0648\u0644\u200c\u062a\u0631\u06cc\u0646 \u0631\u0648\u0634\u200c\u0647\u0627\u06cc \u0644\u06cc\u0633\u062a \u067e\u06cc\u0648\u0646\u062f\u06cc \u0645\u0627\u0646\u0646\u062f \u067e\u06cc\u0645\u0627\u06cc\u0634\u060c \u062f\u0631\u062c\u060c \u062d\u0630\u0641\u060c \u062c\u0633\u062a\u062c\u0648 \u0648 \u0634\u0645\u0627\u0631\u0634 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0645\u0637\u0627\u0644\u0639\u0647 [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":9162,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1743,620],"tags":[],"class_list":["post-16408","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-python","category-programming"],"acf":[],"_links":{"self":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/16408","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/comments?post=16408"}],"version-history":[{"count":0,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/posts\/16408\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media\/9162"}],"wp:attachment":[{"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/media?parent=16408"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/categories?post=16408"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rasanegaar.com\/blog\/wp-json\/wp\/v2\/tags?post=16408"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}