Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def updateList(head, number):
- curr_node = head
- count = 0;
- while curr_node != None:
- count+=1
- curr_node = curr_node.next
- rem = number % count
- # if result of number % number of nodes if not a valid index for insertion/removal
- if rem > count:
- return head
- if rem % 2 == 0:
- # if result of number % number of nodes if not a valid index for removal
- if(rem == count):
- return head
- temp = 0
- curr_node = head
- while True:
- if temp == rem-1:
- prev_node = curr_node.prev
- next_node = curr_node.next
- prev_node.next = next_node
- next_node.prev = prev_node
- return
- temp += 1
- curr_node = curr_node.next
- else:
- temp = 0
- while True:
- if temp==rem:
- new_node = Node(number)
- new_node.prev = curr_node.prev
- new_node.next = curr_node
- return
- temp += 1
- curr_node = curr_node.next
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement