Iam_Sandeep

Untitled

Sep 14th, 2022
762
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.91 KB | None | 0 0
  1. #separation of linked list alternatively
  2. class Node:
  3.     def __init__(self,data):
  4.         self.data=data
  5.         self.next=None
  6.    
  7. cur=root=Node(-1)
  8. #creeate linked list
  9. for i in [2,99,55,77,8]:
  10.     cur.next=Node(i)
  11.     cur=cur.next
  12. root=root.next
  13.  
  14. def display(x):
  15.     while x!=None:
  16.         print(x.data,end=" ")
  17.         x=x.next
  18.     print()
  19.  
  20. def separate(root):
  21.     odd_head  = odd  = Node(-1)
  22.     even_head = even = Node(-1)
  23.    
  24.     flag=True
  25.    
  26.     cur=root
  27.    
  28.     while cur!=None:
  29.         if flag==True:
  30.             even.next=cur
  31.             even=even.next
  32.             flag=False
  33.         else:
  34.             odd.next=cur
  35.             odd=odd.next
  36.             flag=True
  37.        
  38.         cur=cur.next
  39.    
  40.     odd.next=None
  41.     even.next=None
  42.     return odd_head.next,even_head.next
  43.  
  44. display(root)
  45. odd_head,even_head=separate(root)
  46. display(odd_head)
  47. display(even_head)
  48.  
  49.  
  50.  
Advertisement
Add Comment
Please, Sign In to add comment