From 6f509aa5dc60b1fecfc3fb82d80090b0c872bf29 Mon Sep 17 00:00:00 2001
From: heathanderrr <heatherm.anderson@mail.utoronto.ca>
Date: Wed, 17 Sep 2025 22:38:53 -0400
Subject: [PATCH] Update LinkedListMultiSet.java

---
 src/LinkedListMultiSet.java | 32 +++++++++++++++++++++++++++-----
 1 file changed, 27 insertions(+), 5 deletions(-)

diff --git a/src/LinkedListMultiSet.java b/src/LinkedListMultiSet.java
index eb86216..aed5241 100644
--- a/src/LinkedListMultiSet.java
+++ b/src/LinkedListMultiSet.java
@@ -25,23 +25,45 @@ public void add(int item) {
     }
 
     public void remove(int item) {
-
+        Node cur = front;
+        Node prev;
+        while (cur != null) {
+            if (cur.item == item) {
+                size -= 1;
+                if (prev != null) {
+                    prev.next = cur.next;
+                } else {
+                    front = cur.next;
+                } return;
+            } prev, cur = cur, cur.next;
+        } return;
     }
 
     public boolean contains(int item) {
-        return false;
+        Node cur = front;
+        while (cur != null) {
+            if (cur.item == item) {
+                return true;
+            } cur = cur.next;
+        } return false;
     }
 
     public boolean isEmpty() {
-        return false;
+        return front instanceof Node;
     }
 
 
     public int count(int item) {
-        return -1;
+        int num_seen;
+        Node cur = front;
+        while (cur != null) {
+            if (cur.item == item) {
+                num_seen += 1
+            } cur = cur.next
+        } return num_seen;
     }
 
     public int size() {
-        return -1;
+        return size;
     }
 }