Question

I cannot figure out why my removeAll for var = 7 is not working.

C Microsoft Visual Studio Debug Console 29 33 49 Removed 29 12 33 Removed 49 12 All 7s Removed Maximum is: 7 Minimum is: 2 Sorted

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using UnorderedArrayListNamespace;

namespace Array

{

public class Program

{

public static void Main(string[] args)

{

UnorderedArrayList u = new UnorderedArrayList();

u.print();
int var = 5;
u.insert(ref var);
var = 12;
u.insert(ref var);
var = 2;
u.insert(ref var);
var = 29;
u.insert(ref var);
var = 7;
u.insert(ref var);
var = 33;
u.insert(ref var);
var = 49;
u.insert(ref var);
var = 7;
u.insert(ref var);
var = 3;
u.insert(ref var);
Console.WriteLine("Starting");
u.print();
Console.WriteLine("Removed 29");
var = 29;
u.remove(ref var);
u.print();
Console.WriteLine("Removed 49");
var = 49;
u.remove(ref var);
u.print();
Console.WriteLine("All 7s Removed");
var = 7;
u.removeAll(ref var);
u.print();
Console.WriteLine("Maximum is: " + u.max());

Console.WriteLine("Minimum is: " + u.min());

u.insertionSort();

Console.WriteLine("Sorted");

u.print();

}

}

}
namespace UnorderedArrayListNamespace
{
public class UnorderedArrayList
{
protected int[] list;
protected int next;
public UnorderedArrayList()
{
list = new int[100];
next = 0;
}
public void insert(ref int item)

{

list[next] = item;

next++;

}
public void remove(ref int item)

{
int i;

if (next == 0)

{
Console.WriteLine("Empty List");
}

if (item.Equals(list[0]))
{
list[0] = list[--next];
}
else
{   
for (i = 0; i < next - 1; i++)
{

if (item.Equals(list[i]))

{
for (int j = i; j < next; j++)
list[j] = list[j + 1];
next--;
break;
}

}

if (item.Equals(list[next - 1]) && i == next - 1)

next--;
}
}
public void removeAll(ref int item)
{
if (next == 0)

{
Console.WriteLine("Empty List");
}
else
{
if (item.Equals(list[0]))

list[0] = list[--next];

for (int i = 1; i < next; i++)
{
if (item.Equals(list[i]))
{
if (i == next - 1)
next--;
}
else
{
for (int j = i; j < next; j++)
list[j] = list[j + 1];
next--;
}
}
}
}
public int min()
{
int x = list[0];
for (int i = 1; i < next; i++)

{
if (x > list[i])
x = list[i];
}
return x;
}
public int max()
{
int x = list[0];

for (int i = 1; i < next; i++)

{
if (x < list[i])
x = list[i];
}
return x;
}
public void insertionSort()
{
for (int i = 0; i < next - 1; i++)
{
for (int j = i + 1; j > 0; j--)
{
if (list[j - 1] > list[j])
{
int temp = list[j - 1];
list[j - 1] = list[j];
list[j] = temp;
}
}
}
}
public void print()

{

for (int i = 0; i < next; i++)

{
Console.WriteLine(list[i]);
}
Console.WriteLine();
}
}
}

Answer 1

namespace UnorderedArrayListNamespace
{
   public class UnorderedArrayList
   {
       protected int[] list;
       protected int next;
      
       public UnorderedArrayList()
       {
           list = new int[100];
           next = 0;
       }
      
       public void insert(ref int item)
       {
           list[next] = item;
           next++;
       }
       public void remove(ref int item)
       {
           int i;
          
           if (next == 0)
           {
               Console.WriteLine("Empty List");
           }
          
           if (item.Equals(list[0]))
           {
               list[0] = list[--next];
           }
           else
           {   
               for (i = 0; i < next - 1; i++)
               {              
                   if (item.Equals(list[i]))
                   {
                       for (int j = i; j < next; j++)
                           list[j] = list[j + 1];
                       next--;
                       break;
                   }              
               }
          
               if (item.Equals(list[next - 1]) && i == next - 1)
                   next--;
           }
       }
      
       public void removeAll(ref int item)
       {
           if (next == 0) // empty list
           {
               Console.WriteLine("Empty List");
           }
           else
           {
               int i=0; // set i to 0
               // loop till the end of array
               while(i < next)
               {
                   // if ith item of array = item,
                   if(item.Equals(list[i]))
                   {
                       list[i] = list[next-1]; // copy the last item of array to ith index
                       next--; // decrement next
                   }else // increment i, i.e go to next array element
                       i = i + 1;
               }
           }
       }
      
       public int min()
       {
           int x = list[0];
           for (int i = 1; i < next; i++)          
           {
               if (x > list[i])
                   x = list[i];
           }
           return x;
       }
      
       public int max()
       {
           int x = list[0];
          
           for (int i = 1; i < next; i++)          
           {
               if (x < list[i])
                   x = list[i];
           }
           return x;
       }
      
       public void insertionSort()
       {
           for (int i = 0; i < next - 1; i++)
           {
               for (int j = i + 1; j > 0; j--)
               {
                   if (list[j - 1] > list[j])
                   {
                       int temp = list[j - 1];
                       list[j - 1] = list[j];
                       list[j] = temp;
                   }
               }
           }
       }
      
       public void print()
       {
      
           for (int i = 0; i < next; i++)          
           {
               Console.WriteLine(list[i]);
           }
           Console.WriteLine();
       }
   } // end class UnorderedArrayList
  
}   //end namespace UnorderedArrayListNamespace

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using UnorderedArrayListNamespace;

namespace Array
{
   public class Program
   {
       public static void Main(string[] args)
       {

           UnorderedArrayList u = new UnorderedArrayList();

           u.print();
           int var = 5;
           u.insert(ref var);
           var = 12;
           u.insert(ref var);
           var = 2;
           u.insert(ref var);
           var = 29;
           u.insert(ref var);
           var = 7;
           u.insert(ref var);
           var = 33;
           u.insert(ref var);
           var = 49;
           u.insert(ref var);
           var = 7;
           u.insert(ref var);
           var = 3;
           u.insert(ref var);
           Console.WriteLine("Starting");
           u.print();
           Console.WriteLine("Removed 29");
           var = 29;
           u.remove(ref var);
           u.print();
           Console.WriteLine("Removed 49");
           var = 49;
           u.remove(ref var);
           u.print();
           Console.WriteLine("All 7s Removed");
           var = 7;
           u.removeAll(ref var);
           u.print();
           Console.WriteLine("Maximum is: " + u.max());

           Console.WriteLine("Minimum is: " + u.min());

           u.insertionSort();

           Console.WriteLine("Sorted");

           u.print();
       }
   } //end class Program
} //end class Array

Output:

Starting 1: Removed 29 12 w Removed 49 wwwNNU

Removed 49 12 7 All 7s Removed 12 2 Maximum is: 33 Minimum is: 2 Sorted 33