Linked List implementation

Linked List

Linked List မှာ သုံးမျိုးရှိပါတယ်။ Singly Linked List, Doubly Linked List ရယ် Circular Linked List ဆိုပြီး။ 

Singly Linked List implementation ကို အသေးစိတ်ကျကျရှင်းပြပေးမှာဖြစ်ပြီး၊ ကျန်တဲ့နှစ်ခုကတော့ Singly Linked Link ကိုနားလည်ရင် နားလည်လွယ်ပါတယ်။ OOP အကြောင်းနားလည်ဖို့တော့ လိုအပ်ပါတယ်။ 

အရင်ဆုံး Linked List ကို ဘယ်လို create ရမလဲ ရှင်းပြပါမယ်။ Node ဆိုတဲ့ class ကတော့ linked list ထဲက data တစ်ခုကိုကိုယ်စားပြုပါမယ်။ Linked_List class ကတော့ linked list တစ်ခုလုံးကိုကိုယ်စားပြုပါတယ်။ linked list တစ်ခုမှာ head ဆိုတဲ့ဟာက linked list ရဲ့အပေါ်ဆုံးက data ဖြစ်ပြီး၊ အဲ့တာကိုအသုံးပြုပြီး နောက် node တွေကို ရှာရတာတွေ, ဖျက်တာတွေလုပ်ရပါတယ်။

Singly Linked List မှာ operations 5 ခုရှိပါတယ်။
-insert after node
-insert at front
-insert at end
-delete node
စတာပဲ ဖြစ်ပါတယ်။

insert at front ဆိုတာကတော့ linked list ရဲ့ရှေ့ဆုံးမှာ item တစ်ခုထည့်တာဖြစ်ပြီး။ အောက်က code ကို step by step ရှင်းပြထားပါတယ်။ 
Step by step explaination

insert at end ဆိုတာကတော့ linked list ရဲ့နောက်ဆုံးမှာ data ထည့်တာဖြစ်ပါတယ်။ linked list ရဲ့နောက်ဆုံး node ရဲ့ next က None ဖြစ်ပြီး၊ while loop မှာ while None ဆိုမ run ပါဘူး။ ထို့ကြောင့် while loop ကိုအသုံးပြုပြီး၊ Linked List ရဲ့နောက်ဆုံး node ကိုရှာပြီး အဲ့ node.next မှာ node အသစ်ရဲ့ memory address ကိုထည့်ပေးရုံပါပဲ။
Step by step explaination
insert after node ဆိုတာကတော့ input နှစ်ခုယူမှာဖြစ်ပြီး ပထမက သင်နောက်မှာထည့်ချင်တဲ့ previous node နဲ့ new data ပဲ ဖြစ်ပါတယ်။ previous node ကို Linked List ထဲမှာရှာ၊ previous node ရဲ့ next ကို new data(New Node) ကို point စေပြီး၊ အဲ့ new node ရဲ့ next ကိုတော့ previous node ရဲ့ နောက်က node ကို point စေမှာပါ။
Step by step explaination

delete node ကတော့ Linked List ထဲမှာ delete မယ့် node ကိုရှာပြီး delete လိုက်ရုံပါပဲ။
Step by step explaination

Popular posts from this blog

Data Structure introduction

Image
Data Structure ဆိုတာ data တွေကို memory ထဲမှာ ပုံစံတစ်ခုခု ဒါမှမဟုတ် structure တစ်ခုအဖြစ်သိမ်းဆည်းထားတဲ့အရာဖြစ်ပြီး data structure တစ်ခုစီတိုင်းမှာ advantage တစ်ခုစီရှိပါတယ်။ အပေါ်ကပုံထဲကအတိုင်း data structure ကိုအမျိုးအစားခွဲထားပါတယ်။ Linear data structure ဆိုတာကတော့ data တွေက sequential ဖြစ်နေပြီး data တစ်ခုက သူ့ရဲ့ ရှေ့က data နဲ့ နောက်က data နဲ့ တစ်နည်းနည်းနဲ့ချိတ်ဆက်နေပါတယ်။ ဉပမာ array, stack, queue, linked list လိုမျိုပေါ့။ . Static data structure မှာတော့ data တွေက fixed memory size ရှိပါတယ်။ အဲ့တာကဘာလဲဆိုတော့ static data structure တစ်ခုကို ဖန်တီးပြီးရင် hard code လုပ်ရုံကလွဲပြီး ကျန်တဲ့နည်းနဲ့ ပြောင်းလို့မရပါဘူး။ python က tuple နဲ့ concept တူပါတယ်။ ဉပမာ array လိုမျိုးပေါ့။ array ကိုပြောင်းလဲလို့ရတာသိပါတယ်။ တစ်ချို့ Programming Laguage တွေဖြစ်တဲ့ java, c++ တွေမှာ array ကို create ပြီးပြန်ပြင်လို့မရတာကို static array ဖြစ်ပြီး၊ java.util package ထဲက ArrayList ကိုတော့ create ပြီးလည်းပြင်လို့ရတဲ့အတွက် dynamic array ပဲ ဖြစ်ပါတယ်။ . Dynamic data structure ကတော့ fixed memory ...
Read more

Algorithm basic examples

Image
အရင်ဆုံး return statement ဘယ်လိုအလုပ်လုပ်လဲ သိရပါမယ်။ function တစ်ခုရဲ့ value ကိုသတ်မှတ်ပေးတယ့် statement ဖြစ်ပြီး၊ value တစ်ခုခုကို return လိုက်ရင်အောက်က code တွေကို ဆက်မ run ပဲ။ function ကိုအဆုံးသတ်ပေးပါတယ်။ example နဲ့ကြည့်ရအောင်။ အောက်က ပုံမှာ function နှစ်ခုကို နှိုင်းယှဉ်ကြည့်ပါ။ တစ်ခုက return statment နဲ့ နောက်တစ်ခုက print နဲ့နှိုင်းယှဉ်ထားတာပဲ ဖြစ်ပါတယ်။ print_variable ထဲက function က x ကို print ပဲ လုပ်တာပါ။ variable ထဲက function က ဘာတန်ဖိုးမှမရှိပါဘူး None ပါ။ နောက်တစ်ခုကတော့ return statement နဲ့ ဖြစ်ပြီး ဘာကိုမှ print မလုပ်ပါဘူး၊ return ရှေ့က value ကိုပဲ return_variable ထဲ assign လိုက်တာပါ။ အောက်က ဉပမာမှာတော့ x ကို return လိုက်တဲ့အခါ function က အဆုံးသတ်သွားပြီး အောက်က code တွေကိုရပ်လိုက်ပါတယ်။ အပေါ်ဆုံးက algorithm 3 ခု ကို pseudo code နဲ့ရေးထားပြီး အောက်ဆုံးကဟာကိုတော့ python2 အသုံးပြုထားပါတယ်။ 1. X and Y multiply Input နှစ်ခုယူပါမယ်။ X and Y ဖြစ်ပြီး၊ နှစ်ခုကိုမြှောက်မယ့် algorithm ပါ။ ဒါကတော့ ရိုးရှင်းပါတယ်။ ရှင်းပြစရာမလိုလောက်ဘူးထင်တယ်။ 2...
Read more

Dom introduction

ဒီ Series မှာအရင်ဆုံး DOM manipulation အကြောင်းနဲ့အရင်ဆုံးစတင်ပါမယ်။ အရင်ဆုံး DOM ဆိုတာဘာလဲ။ နောက်တစ်မျိုး Document Object Model လို့လည်းခေါ်လို့ရပါတယ်။ Html element တွေကို ​javascript ကိုသုံးပြီး ပြောင်းလဲချင်တယ်၊ attribute တွေကိုပြောင်းလဲမယ်၊ javascript ထဲမှာပဲ html element တွေဖန်တီးမယ် စတဲ့ task တွေကို DOM ကိုအသုံးပြုပြီး ပြုလုပ်ရမှာပဲ ဖြစ်ပါတယ်။ Dom မှာ Html element တွေကို object တစ်ခုအနေနဲ့ manipulate လုပ်ပါတယ်။ object ဆိုတာဘာလဲ မသိရင် javascript oop ကိုနည်းနည်းလေ့လာဖို့လိုပါမယ်။ Web development မှာ Dom manipulation ဟာအရေးကြီးပါတယ် ဘာလို့လဲဆိုတော့ Html element တွေကိုပြောင်းလဲတဲ့အခါမှာ refresh လုပ်စရာမလိုပါဘူး။ ဉပမာပေးပြီးပြောပါမယ်။ Social media website တစ်ခု သင့်မှာရှိတယ်။ အဲ့ website ထဲက post တစ်ခုကို like လုပ်လိုက်ရင် like လုပ်ခံထားရတဲ့ post ရဲ့ id ကို web server ကိုပို့လိုက်မယ်။ post တစ်ခုစီတိုင်းမှာ unique id တစ်ခုရှိတယ်သဘောထားလိုက်။ web server က database ထဲမှာအဲ့ id နဲ့ post ကိုရှာပြီး အဲ့ post ရဲ့ like အရေအတွက်ကို တစ်ခုတိုးပေးလိုက်ပြီ။ ဒါမယ့် like အရေအတွက်တိုးလာတာကို တွေ့ရဖိ...
Read more