Creating Linked List

Creating Linked List – हम जानते हैं कि किसी भी Linked List के दो भाग होता है। पहले भाग में किसी Record के Data Items होते हैं और दूसरे भाग में एक Pointer होता है जो Linked List से Linked किसी Data Item को Point करता है। Data को Memory में Store करने के इस तरीके में हम Structures का प्रयोग कर सकते हैं। निम्न Structure को देखिए-

[code]
            struct LIST
            {
                        //Information Part
                        int INFO;

                        //Link Part
                        struct LIST *LINK
            };
[/code]

यहां हमने इस Structure में केवल दो Data Items को ही Member के रूप में लिया है। यदि हम चाहें तो Information Part में किसी Record के विभिन्न Data Items के लिए Member Variables Create कर सकते हैं।

चूंकि हम जानते हैं कि जिस Data Type का Address हमें किसी Pointer Variable में Store करना होता है हमें उसी Data Type का Pointer Variable Create करना पडता है। इसीलिए हमने Link Part में LIST प्रकार का एक Pointer Variable LINK Create किया है। ये Pointer किसी LIST प्रकार के दूसरे Data Item के Memory Block के Address को Store कर सकता है।

जब किसी Linked List की शुरूआत नहीं हुई होती है तब हम कह सकते हैं कि Linked List अभी START नहीं हुई है। यानी यदि START एक LIST प्रकार का Variable हो और START का मान NULL हो तो हम कह सकते हैं कि अभी Linked List Start नहीं हुआ है।

किसी Linked List को Create करने का मतलब होता है कि Linked List में अभी कोई भी Data Element नहीं है यानी START में NULL Store है। इस स्थिति में यदि हम LIST प्रकार का कोई Memory Block Create करते हैं और उसका Address START में दे देते हैं, तो Linked List की शुरूआत हो जाती है।

चूंकि जो Linked List शुरू हो रही है उसमें केवल एक ही Node है, जो कि हमने Currently Create किया है, इसलिए इस Currently Created Node के LINK में हमें NULL Store करना पडता है जिसका मतलब होता है कि Linked List में केवल एक ही Data Element या Node है।

इस पूरे Process का Algorithm हम निम्नानुसार लिख सकते हैं, जहां LIST एक Linked List है। START LIST प्रकार का एक Pointer Variable है जो Linked List के Start को Indicate करता है। PTR Create होने वाले नए Data Element या Node का Pointer है।

Starting New Linked List Algorithm 
[code]
IF START = NULL then
      PTR = CREATE NEWNODE  
            [ Create Newnode and Assign the Address to PTR of Created Newnode. ]

            PTR[INFO] = ITEM  
            [ Insert the ITEM in the INFO Part of the newly Created Node. ]

            PTR[LINK] = NULL
            [ Insert NULL in the LINK Part of the newly Created Node which is indicating the end of the Linked List. ]

      START = PTR
      [ Give the Address of newly created node PTR to START so that START may point newly created first node PTR of the Linked List. ]
EXIT
[/code]