पायथन में एक सख्ती से बढ़ती हुई लिंक्ड सूची

मान लीजिए कि हमारे पास एकल लिंक की गई सूची का शीर्ष है, हमें यह जांचना होगा कि नोड्स के मानों को कड़ाई से आरोही क्रम में क्रमबद्ध किया गया है या नहीं।

इसलिए, अगर इनपुट [2,61,105,157] जैसा है, तो आउटपुट ट्रू होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• फ़ंक्शन को हल करें () परिभाषित करें। यह सिर लेगा

• अगर head.next रिक्त है, तो

  • सही लौटें

• अगर head.val>=head.next.val, तो

  • झूठी वापसी

• वापसी हल (head.next)

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

क्लास लिस्टनोड:def __init__(self, data, next =none):self.val =data self.next =nextdef make_list(elements):head =ListNode(elements[0]) तत्वों में तत्व के लिए [1:] :ptr =सिर जबकि ptr.next:ptr =ptr.next ptr.next =ListNode (तत्व) वापसी हेडक्लास समाधान:def समाधान (स्वयं, सिर):यदि head.next ==कोई नहीं:वापस सही अगर head.val>=head.next.val:वापसी झूठी वापसी स्वयं। 
इनपुट
 
[2,61,105,157]
 
आउटपुट
 
सच