From 5f97b8e7579d819c960254fd87a94ba4e6dd39b0 Mon Sep 17 00:00:00 2001
From: Anieshar1 <114723048+Anieshar1@users.noreply.github.com>
Date: Sat, 8 Oct 2022 07:09:39 -0700
Subject: [PATCH] Create ReverseLinkList

---
 DataStructures/Lists/ReverseLinkList | 82 ++++++++++++++++++++++++++++
 1 file changed, 82 insertions(+)
 create mode 100644 DataStructures/Lists/ReverseLinkList

diff --git a/DataStructures/Lists/ReverseLinkList b/DataStructures/Lists/ReverseLinkList
new file mode 100644
index 00000000..41084076
--- /dev/null
+++ b/DataStructures/Lists/ReverseLinkList
@@ -0,0 +1,82 @@
+// C# program for reversing the linked list
+using System;
+
+class GFG {
+
+	// Driver Code
+	static void Main(string[] args)
+	{
+		LinkedList list = new LinkedList();
+		list.AddNode(new LinkedList.Node(85));
+		list.AddNode(new LinkedList.Node(15));
+		list.AddNode(new LinkedList.Node(4));
+		list.AddNode(new LinkedList.Node(20));
+
+		// List before reversal
+		Console.WriteLine("Given linked list:");
+		list.PrintList();
+
+		// Reverse the list
+		list.ReverseList();
+
+		// List after reversal
+		Console.WriteLine("Reversed linked list:");
+		list.PrintList();
+	}
+}
+
+class LinkedList {
+	Node head;
+
+	public class Node {
+		public int data;
+		public Node next;
+
+		public Node(int d)
+		{
+			data = d;
+			next = null;
+		}
+	}
+
+	// function to add a new node at
+	// the end of the list
+	public void AddNode(Node node)
+	{
+		if (head == null)
+			head = node;
+		else {
+			Node temp = head;
+			while (temp.next != null) {
+				temp = temp.next;
+			}
+			temp.next = node;
+		}
+	}
+
+	// function to reverse the list
+	public void ReverseList()
+	{
+		Node prev = null, current = head, next = null;
+		while (current != null) {
+			next = current.next;
+			current.next = prev;
+			prev = current;
+			current = next;
+		}
+		head = prev;
+	}
+
+	// function to print the list data
+	public void PrintList()
+	{
+		Node current = head;
+		while (current != null) {
+			Console.Write(current.data + " ");
+			current = current.next;
+		}
+		Console.WriteLine();
+	}
+}
+
+// This code is contributed by Mayank Sharma