Which of the following statements is not true about the doubly linked list?

To determine which statement is not true about a doubly linked list, let's analyze each option:

Option A: We can traverse in both the directions. This is true because each node has pointers to both the next and previous nodes, enabling forward and backward traversal.

Option B: It requires extra space. This is true because each node stores two pointers (next and previous), increasing memory usage compared to a singly linked list.

Option C: Implementation of doubly linked list is easier than the singly linked list. This is false because managing two pointers increases complexity in operations like insertion and deletion.

Option D: More than one of the above. This is false because only one statement (Option C) is not true.

Option E: None of the above. This is false because Option C is not true.

Therefore, the statement that is not true is Option C.

हिन्दी उत्तर:

डबल लिंक्ड लिस्ट के बारे में निम्नलिखित कथनों का विश्लेषण करने पर:

विकल्प A: हम दोनों दिशाओं में ट्रैवर्स कर सकते हैं। यह सही है क्योंकि प्रत्येक नोड में अगले और पिछले नोड के लिए पॉइंटर होते हैं, जिससे आगे और पीछे दोनों दिशाओं में ट्रैवर्स किया जा सकता है।

विकल्प B: इसमें अतिरिक्त स्थान की आवश्यकता होती है। यह सही है क्योंकि प्रत्येक नोड में दो पॉइंटर (अगला और पिछला) होते हैं, जिससे सिंगल लिंक्ड लिस्ट की तुलना में मेमोरी उपयोग बढ़ता है।

विकल्प C: डबल लिंक्ड लिस्ट का कार्यान्वयन सिंगल लिंक्ड लिस्ट से आसान होता है। यह गलत है क्योंकि दो पॉइंटर का प्रबंधन इन्सर्शन और डिलीशन जैसी ऑपरेशन में जटिलता बढ़ाता है।

विकल्प D: उपर्युक्त में से एक से अधिक। यह गलत है क्योंकि केवल एक ही कथन (विकल्प C) गलत है, अधिक नहीं।

विकल्प E: उपर्युक्त में से कोई नहीं। यह गलत है क्योंकि विकल्प C गलत है।

इसलिए, जो कथन गलत है वह विकल्प C है।