Doubly linked list Data structures in Hindi

एक doubly linked list ऐसी list होती है जिसमे की हर node के तीन parts होते है जिसमे से एक info part और two links part होते है एक link part में next node का reference होता है और दूसरे में previous node का reference store होता है |

एक doubly linked list में first node का previous link part और last node का next link part हमेशा none होता है |

Doubly linked list Data structures in Hindi

Advantages 

हम doubly linked list में forward और backward दोनों directions में traverse कर सकते है
हम insertion, deletion जैसे operations बहुत ही आसानी से कर सकते है क्योकि इसके लिए हमें सिर्फ एक single reference की जरुरत पड़ती है |

Disadvantages

इसे store करने के लिए हमें Extra space की जरुरत पड़ती है क्योकि हमें previous link को भी store करना पड़ता है
किसी भी operation जैसे insertion और deletion के लिए हमें extra steps को follow करना पड़ता है क्योकि हमें node के previous link को भी maintain करना पड़ता है |

इन्हे भी पढ़े

Link list को sort कैसे करे
Link list को reverse कैसे करे
Link list में nodes को delete कैसे करे
Linked list में nodes को insert कैसे करे
Linked list क्या होती है

टिप्पणी पोस्ट करें

0 टिप्पणियां