From 5d6de1f13f856dbfae533ffe47973fbb33385bf3 Mon Sep 17 00:00:00 2001
From: Kayla Foroughi <kaylaforoughi@ufl.edu>
Date: Tue, 4 Mar 2025 14:38:39 -0500
Subject: [PATCH] did it :D

---
 main.cpp | 20 +++++++++++++++-----
 1 file changed, 15 insertions(+), 5 deletions(-)

diff --git a/main.cpp b/main.cpp
index b26f302..550cfa1 100644
--- a/main.cpp
+++ b/main.cpp
@@ -1,4 +1,5 @@
 #include <iostream>
+#include <vector>
 
 class Node {
 public:
@@ -35,9 +36,18 @@ class SinglyLinkedList {
         std::cout << "NULL" << std::endl;
     }
 
-    void reverseLinkedList() {
-        // TODO: Students will implement this function
-        std::cout << "Implement reverseLinkedList()" << std::endl;
+    SinglyLinkedList reverseLinkedList() {
+        std::vector<int> info;
+        Node* temp = head;
+        while (temp) {
+            info.push_back(temp->data);
+            temp = temp->next;
+        }
+        SinglyLinkedList newlist;
+        for (int i = info.size() - 1; i >= 0 ; i--) {
+            newlist.append(info[i]);
+        }
+        return newlist;
     }
 };
 
@@ -49,8 +59,8 @@ int main() {
     list.printList();
 
     // Student should implement reverseLinkedList()
-    list.reverseLinkedList();
-    list.printList();
+    SinglyLinkedList newlist = list.reverseLinkedList();
+    newlist.printList();
 
     return 0;
 }