Merge pull request #191 from yashlondhe90960/yashL

Added program of reversing Linkedlist.

Author: souravjain540

Linkedlist_reverse.py

@@ -0,0 +1,59 @@
+# Python program to reverse a linked list
+
+
+# Node class
+
+
+class Node:
+
+	# Constructor to initialize the node object
+	def __init__(self, data):
+		self.data = data
+		self.next = None
+
+
+class LinkedList:
+
+	# Function to initialize head
+	def __init__(self):
+		self.head = None
+
+	# Function to reverse the linked list
+	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
+
+	# Function to insert a new node at the beginning
+	def push(self, new_data):
+		new_node = Node(new_data)
+		new_node.next = self.head
+		self.head = new_node
+
+	# Utility function to print the LinkedList
+	def printList(self):
+		temp = self.head
+		while(temp):
+			print (temp.data,end=" ")
+			temp = temp.next
+
+
+# Driver program to test above functions
+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()
+
+