What is linked list in hindi
Linked list एक non-primitive, linear Data Structure है।
linked list, Nodes के समूह से मिलकर बना होता है। प्रत्येक node के Two Parts होते है पहला Part data का होता है और दूसरा pointer होता है।
linked list का pointer Part अगले node के address को hold किये रहता है।
linked list एक ऐसा Data Structure होता है जिसकी length को run-time में Increase या Decrease किया जा सकता है। अर्थात यह dynamic होता है।
linked list का इस्तेमाल tree एवं graph को implement करने के लिए किया जाता है।
Types of linked list in data structure in hindi
Linked list निम्नलिखित तीन प्रकार के होते है:-
- Single Linked List
- Doubly linked list
- Circular linked list
Single linked list
Single Linked List में one-way direction होता है तथा single linked list के प्रत्येक node में Two fields होते है
- पहला वह field होता है जहां Data store रहता है।
- दूसरा pointer या Link होता है।
Doubly linked list
Doubly linked list में two-way direction होता है। doubly linked list के Each node में तीन Parts होते है:-
पहले Part में Data store रहता है।
दूसरा part अगले node के लिए link होता है।
तीसरा Part पिछले के लिए Link होता है।
Circular linked list
Circular linked list में प्रत्येक node circle के form में Connected रहते है।
circular Linked list के End में NULL value नही होती है।
इसमें Last Node, पहले node के address को contain किये हुए रहता है अर्थात first और last node adjacent होते है।
Types of Circular linked list
Circular linked list के Two Types होते है:
- Single circular linked list
- Doubly circular linked list.
0 Comments