diff --git a/LinkedListReverse.py b/LinkedListReverse.py new file mode 100644 index 0000000..681a1e6 --- /dev/null +++ b/LinkedListReverse.py @@ -0,0 +1,51 @@ + +play_arrow + +brightness_5 + +class Node: + + def __init__(self, data): + self.data = data + self.next = None + +class LinkedList: + + def __init__(self): + self.head = None + + def reverse(self): + prev = None + current = self.head + while(current is not None): + next = current.next + current.next = prev + prev = current + current = next + self.head = prev + + def push(self, new_data): + new_node = Node(new_data) + new_node.next = self.head + self.head = new_node + + + def printList(self): + temp = self.head + while(temp): + print temp.data, + temp = temp.next + + +llist = LinkedList() +llist.push(20) +llist.push(4) +llist.push(15) +llist.push(85) + +print "Given Linked List" +llist.printList() +llist.reverse() +print "\nReversed Linked List" +llist.printList() +