Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2014
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.14 KB | None | 0 0
  1. class Node:
  2.  
  3.     def __init__(self, data=True, next_el=None):
  4.         self.data = data
  5.         self.next_el = next_el
  6.  
  7.  
  8. def itr(first_elem):
  9.     cur = first_elem
  10.     yield cur
  11.     while cur.next_el:
  12.         cur = cur.next_el
  13.         yield cur
  14.  
  15.  
  16. def display(first_elem):
  17.     for i in itr(first_elem):
  18.         print(i.data)
  19.  
  20.  
  21. def get_last_elem(first_elem):
  22.     for i in itr(first_elem):
  23.         if i.next_el is None:
  24.             return i
  25.  
  26.  
  27. def exclude(first_elem, x):
  28.     cur = first_elem
  29.     while cur.next_el:
  30.         if cur.next_el.data is x:
  31.             cur.next_el = cur.next_el.next_el
  32.             break
  33.  
  34.  
  35. def reverse(first_elem):
  36.     return [i.data for i in itr(first_elem)][::-1]
  37.  
  38.  
  39. def minimum(first_elem):
  40.     mv = (first_elem.data, 0)
  41.     for i, val in enumerate(itr(first_elem)):
  42.         if mv[0] > val.data:
  43.             mv = (val.data, i)
  44.     return mv
  45.  
  46. l = Node(1, Node(2, Node(3, Node(4))))
  47. print(get_last_elem(l).data)
  48.  
  49. l = Node(1, Node(2, Node(3, Node(2))))
  50. exclude(l, 2)
  51. display(l)
  52.  
  53. l = Node(1, Node(2, Node(3)))
  54. print(reverse(l))
  55.  
  56. l = Node(2, Node(5, Node(3, Node(1, Node(7)))))
  57. print(minimum(l))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement