Linked List Project in Python

It's due on November 5 (I will tell you more if you are intrested and much more details) [login to view URL] the files [login to view URL] sorted.py. Use (and do not copy or alter) the Node object defined in [login to view URL] toimplement the insert_sortedfunction declared in [login to view URL] mentioned in the associated comment, this function should take a Node which is considered the head of an already sorted singly linked listof nodesand an element which is to be inserted into the list. This insertion should be done in a waysuchthat the list stays in [login to view URL] you are done, you should return the Node at the head of the [login to view URL] 1: You may assume that elements in the linked list and elements being added to the linked list are compatible with respect to equivalence and comparison [login to view URL]: Please be sure to examine and use the publicly available methods of the Node object, not the hidden attributes. Download the [login to view URL], [login to view URL],and combined.py. Use (and do not copy or alter) the DNode object defined in [login to view URL] toimplement the combine_sortedfunction declared in [login to view URL] mentioned in the associated comment, this function should take two differentNodeswhich areconsidered the headsof two already sorted singly-linked lists. This function then combines them into a new, doubly-linked listwhichstays in order. When you are done, you should return the DNode at the head of the [login to view URL]: You may assume that elements in the two linked list are compatible with respect to equivalence and comparison [login to view URL] 2: Please be sure to examine and use the publicly available methods of the Node and DNode objects, not the hidden attributes.