-
Notifications
You must be signed in to change notification settings - Fork 0
/
linked_list_reverse.py
51 lines (45 loc) · 1.08 KB
/
linked_list_reverse.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
class linked_list:
def __init__(self):
self.head = None
def insertion(self, data):
new_node = Node(data)
if(self.head):
current = self.head
while(current.next):
current = current.next
current.next = new_node
else:
self.head = new_node
def print_list(self):
current = self.head
while(current):
print(current.data)
current = current.next
def list_reverse(linked_list):
previous = None
current = linked_list.head
following = current.next
while current:
current.next = previous
previous = current
current = following
if following:
following = following.next
linked_list.head = previous
my_list = linked_list()
my_list.insertion(0)
my_list.insertion(1)
my_list.insertion(1)
my_list.insertion(2)
my_list.insertion(3)
my_list.insertion(5)
my_list.insertion(8)
print('----Linked List----')
my_list.print_list()
print('----Formated List----')
list_reverse(my_list)
my_list.print_list()