//Display list content
public void Display(SingleyLinkedList mylist)
{
if (mylist.firstNode == null)
{
Console.WriteLine("The list {0} is empty", name);
}
else
{
Node current = mylist.firstNode;
//outputing current node data
while (current != null)
{
Console.Write(current.Data + " ");
current = current.Link;
}
Console.WriteLine("\n");
}
}
// This method accept numbers read from the console and places them in to a linkedlist that payam has created
public SingleyLinkedList CreateList(string input)
{
SingleyLinkedList testlist = new SingleyLinkedList();
var parsedvalues = int.Parse(input);
string values = parsedvalues.ToString();
char[] numbers = values.ToCharArray();
foreach (char item in numbers)
{
int val = (int)char.GetNumericValue(item);
testlist.InsertAtFront(val);
}
return testlist;
}
//this method subtracs two linked lists digits from each other, first list parameter has to be bigger than the second
public SingleyLinkedList Subtrac(SingleyLinkedList list1, SingleyLinkedList list2)
{
if (list2.Size() == 0)
{
return list1;
}
else
{
SingleyLinkedList subtractionList = new SingleyLinkedList();
SingleyLinkedList finalList = new SingleyLinkedList();
//finding the bigger list size
int biggerSize = Math.Max(list1.Size(), list2.Size());
int carry = 0;
for (int i = 0; i < biggerSize; i++)
{
if (list1.GetValue(i) != null && list2.GetValue(i) != null)
{
int A = Convert.ToInt32(list1.GetValue(i));
int B = Convert.ToInt32(list2.GetValue(i));
if (A < B)
{
A = A + 10;
carry = -1;
}
else
{
carry = 0;
}
subtractionList.InsertAtFront(A - B);
}
if (list2.GetValue(i) == null)
{
int A = Convert.ToInt32(list1.GetValue(i)) + carry;
subtractionList.InsertAtFront(A);
carry = 0;
}
}
return subtractionList;
}
}
//method to add two linkedlist elements to each other, the return is in the form of a Linked List
public SingleyLinkedList AddLists(SingleyLinkedList list1, SingleyLinkedList list2)
{
if (list2.Size() == 0)
{
return list1;
}
else
{
//create a buffeer linked list that contains only added numbers
SingleyLinkedList bufferList = new SingleyLinkedList();
SingleyLinkedList finalList = new SingleyLinkedList();
//finding the bigger list size
int sizeList1 = list1.Size();
int sizeList2 = list2.Size();
int biggerSize = Math.Max(sizeList1, sizeList2);
int sizeDiff = Math.Abs(list1.Size() - list2.Size());
if (sizeDiff == 0) //both lists are of the same size
{
for (int i = 0; i < biggerSize; i++)
{
int A = Convert.ToInt32(list1.GetValue(i));
int B = Convert.ToInt32(list2.GetValue(i));
bufferList.InsertAtTail(A + B);
}
}
//when the lists are not of the same size
if (sizeDiff != 0)
{
for (int i = 0; i < biggerSize; i++)
{
if (list1.GetValue(i) == null)
{
int B = Convert.ToInt32(list2.GetValue(i));
bufferList.InsertAtTail(B);
}
if (list2.GetValue(i) == null)
{
int A = Convert.ToInt32(list1.GetValue(i));
bufferList.InsertAtTail(A);
}
if (list1.GetValue(i) != null && list2.GetValue(i) != null)
{
int A = Convert.ToInt32(list1.GetValue(i));
int B = Convert.ToInt32(list2.GetValue(i));
bufferList.InsertAtTail(A + B);
}
}
}
// //these two lines are just for testing
// Console.WriteLine("This is the buffer list:");
// bufferList.Display(bufferList);
//// return bufferList;
int carry = 0;
for (int i = 0; i < bufferList.Size(); i++)
{
int sum = Convert.ToInt32(bufferList.GetValue(i)) + carry;
finalList.InsertAtFront(sum % 10);
carry = sum / 10;
}
while (carry > 0)
{
finalList.InsertAtFront(carry % 10);
carry = carry / 10;
}
return finalList;
}
}
// this method multiplies two numbers that are held in singly linked list, assuming list1 has more digits than list2
public SingleyLinkedList Multiply(SingleyLinkedList list1, SingleyLinkedList list2)
{
SingleyLinkedList multiplyList = new SingleyLinkedList();
SingleyLinkedList buffList = new SingleyLinkedList();
SingleyLinkedList finalList = new SingleyLinkedList();
for (int j = 0; j < list2.Size() ; j++)
{
int carry = 0;
int B = Convert.ToInt32(list2.GetValue(j));
for (int k = 0; k < list1.Size(); k++)
{
int A = Convert.ToInt32(list1.GetValue(k));
if (k < list1.Size() - 1) // if loop is still traveling through the list
{
int multiply = ((A * B) + carry) % 10;
multiplyList.InsertAtFront(multiply);
carry = (int)(((A * B) + carry) / 10);
}
if (k == list1.Size() - 1) // if the loop has reached the end of the list of number
{
int multiply = ((A * B) + carry);
multiplyList.InsertAtFront(multiply);
}
}
//for (int m = 0; m < j; m++)
//{
// multiplyList.InsertAtTail(0);
//}
multiplyList = AddLists(multiplyList, buffList);
multiplyList.EmptyList();
}
return multiplyList;
}