Advertisement
snowden_web

Untitled

Aug 9th, 2019
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.76 KB | None | 0 0
  1. value = [None]
  2. right = [None]
  3.  
  4. def add_after(i, val):
  5.     '''добавить после
  6.    iого элемента
  7.    значение val'''
  8.     value.append(val)
  9.     right.append(right[i])
  10.     right[i] = len(value) - 1
  11.  
  12. #i     x     r       i  ->  r ->  x
  13. #*     **<---***    
  14. #|___________^
  15.  
  16. def delete_after(i):
  17.     '''удалить элемент после
  18.    iого элемента'''
  19.     right[i] = right[right[i]]
  20.    
  21. #i(A)    x(leha)        a
  22. #* -------->**-------->***
  23. #|______________________^
  24.  
  25. def print_linked_list():
  26.     k = 0
  27.     while right[k] is not None:
  28.         k = right[k]
  29.         print( value[k], end = '->')
  30.  
  31. add_after(0,25) # 1
  32. add_after(0,13) # 2
  33. add_after(1,14) # 3
  34. delete_after(1)
  35.  
  36. print_linked_list()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement