Hello दोस्तों! आज मैं आपको इस पोस्ट में linked list in data structure in Hindi में बताऊंगा,
तो चलिए शुरू करते हैं:-
लिंक लिस्ट क्या है
यदि किसी Program के execution के पहले memory को divide किया जाता है तो वह static हो जाती है और उसे change नहीं किया जा सकता है एक विशेष data structure जिसे link list कहते है वह flexible storage system प्रदान करता है जिसको array के प्रयोग की अवश्यकता नहीं होती है stack औरqueue को computer memory मे प्रदर्शित करने के लिए हम array का use करते हैजिसमे memory को पहले से declare करना पड़ता है इसमे memory का wastage होता है memory एक महत्वपूर्ण resource है अतः इसे कम से कम use मे लेकर अधिक से अधिक program को run करना चाहिए ।
link list एक विशेष प्रकार के data element की list होती है जो एक दूसरे से जुड़ी होती है logical ordering हर element को अगले से point करते हुए represent करते है
जिसके दो भाग होते है
1. information part
2. pointer part
Singly Linked List मे एक node मे दो part होते है
- information part
- link part
Doubly link list मे दो pointer part तथा एक information part होता है|
Operation Of Linked List In Data Structure
1 Creation:-
यह operation link list बनाने के लिए use मे लेते है जब भी आवश्यकता हो किसी भी node को list मे जोड़ दिया जाता है ।
- list के प्रारम्भ मे
- list के अंत मे
2 Insertion:-
यह operation link list मे एक नयी node को विशेष स्थिति मे विशेष स्थान पर जोड़ने के लिए काम मे लिया जाता है एक नयी node को निम्न स्थानो पर insert किया जा सकता है ।
- list के प्रारम्भ मे
- list के अंत मे
- और list के मध्य मे
- अगर list पूरी खाली है तब नया node insert किया जाता है
3 Deletion:-
यह operation link list से किसी node को delete करने के लिए प्रयोग मे लिया जाता है । node को जिन तरीको से delete किया जाता है वह निम्न है
- list के प्रारम्भ मे
- list के अंत मे
- और list के मध्य मे
4 Traversing:-
यह process किसी link list को एक point से दूसरे point तक values को print करवाने के काम आती है अगर पहले node से आखिर node की ओर traversing करते है तो यह forward traversing कहलाती है ।
5 concatenation:-
यह process दूसरे list से node को जोड़ने के काम आती है यदि दूसरी list पर node होता है तो concatenation node मे M+N node होगा
6 display:-
यह operation प्रत्येक node की सूचना को point करने के प्रयोग मे आता है अतः information part को print करना ही list display कहलाता है ।
Computer Online Quiz || MS Word Quiz in Hindi Part – 2
Note:-
ये पोस्ट आपको कैसी लगी आप कमेंट कर के बताईये ! अगर आपको कुछ पूछना या अपनी राय देनी हो तो आप हमे कमेंट या ईमेल करके बता सकते है हम पूरी कोसिस करेंगे की आपका रिप्लाई जल्दी से जल्दी दे सखे ……….