Header Node in Data Structure

कभी कभी एक extra node को list के front मे रखना आवश्यक हो जाता है इस node मे किसी item को represent नहीं किया जाता है यह node header node या list header कहलाता है ।

इस node का information part unused होता है इस node के information part मे list की global information को रखा जाता है जैसे header node के अन्दर के लिस्ट मे कितने node है इसकी information को store किया जाता है (not including header node) इस प्रकार के data structure मे किसी भी data item को add और delete करने के लिए header node को भी adjust करना पड़ता है number of nodes कितने है इसे directly header node से access कर लिया जाता है इसके लिए list traversing की आवश्यकता नहीं पड़ती है ।

Header node का एक अन्य उदाहरण निम्न है एक particular machine को बनाने के लिए निम्न parts को use मे लिया जाता है जैसे B841, K321, A087, J492 आदि । इस assembly को list द्वारा प्रदर्शित किया जाता है empty list को null pointer के द्वारा प्रदर्शित करते है