public static void Test()
{
LinkedListNode list1 = new LinkedListNode(3, new LinkedListNode(1, new LinkedListNode(5)));
LinkedListNode list2 = new LinkedListNode(5, new LinkedListNode(9, new LinkedListNode(2)));
LinkedListNode list3 = new LinkedListNode(5, new LinkedListNode(9));
LinkedListNode.Print(list1);
LinkedListNode.Print(list2);
LinkedListNode.Print(list3);
Console.Write("list1 + list2: ");
LinkedListNode.Print(SpecialAdd(list1, list2));
Console.Write("list1 + list3: ");
LinkedListNode.Print(SpecialAdd(list1, list3));
}
public static void Test()
{
LinkedListNode list = new LinkedListNode(1,
new LinkedListNode(2,
new LinkedListNode(3,
new LinkedListNode(2,
new LinkedListNode(3,
new LinkedListNode(4,
new LinkedListNode(5, null)))))));
LinkedListNode.Print(list);
Remove(list);
LinkedListNode.Print(list);
}
public static void Test()
{
LinkedListNode node = new LinkedListNode(4,
new LinkedListNode(5, null));
LinkedListNode list = new LinkedListNode(1,
new LinkedListNode(2,
new LinkedListNode(3, node)));
LinkedListNode.Print(list);
bool result = Delete(node);
if (result)
{
Console.Write("Node 4 is deleted: ");
LinkedListNode.Print(list);
}
}
public static void ReverseTest()
{
LinkedListNode list = new LinkedListNode(1,
new LinkedListNode(2,
new LinkedListNode(3,
new LinkedListNode(4,
new LinkedListNode(5,
new LinkedListNode(6,
new LinkedListNode(7, null)))))));
Console.Write("Original: ");
LinkedListNode.Print(list);
Console.Write("Reversed: ");
LinkedListNode.Print(ReverseByIterative(list));
Console.Write("Reversed again: ");
ReverseByRecursion(list);
LinkedListNode.Print(list);
}
public static void Test()
{
LinkedListNode list1 = new LinkedListNode(1, new LinkedListNode(2, new LinkedListNode(3, new LinkedListNode(3,
new LinkedListNode(2, new LinkedListNode(1))))));
LinkedListNode list2 = new LinkedListNode(1, new LinkedListNode(2, new LinkedListNode(3, new LinkedListNode(4,
new LinkedListNode(3, new LinkedListNode(2, new LinkedListNode(1)))))));
LinkedListNode list3 = new LinkedListNode(1, new LinkedListNode(2, new LinkedListNode(3, new LinkedListNode(4,
new LinkedListNode(2, new LinkedListNode(1))))));
LinkedListNode list4 = new LinkedListNode(1);
LinkedListNode list5 = new LinkedListNode(1, new LinkedListNode(2));
LinkedListNode.Print(list1);
Console.WriteLine(IsPalindrome(list1)); // true
LinkedListNode.Print(list2);
Console.WriteLine(IsPalindrome(list2)); // true
LinkedListNode.Print(list3);
Console.WriteLine(IsPalindrome(list3)); // false
LinkedListNode.Print(list4);
Console.WriteLine(IsPalindrome(list4)); // true
LinkedListNode.Print(list5);
Console.WriteLine(IsPalindrome(list5)); // false
}
