public void Can_add_at_tail()
{
var expected = 1;
var expected2 = 2;
var expected3 = 3;
var sut = new MyLinkedList();
sut.AddAtTail(1);
sut.AddAtTail(2);
sut.AddAtTail(3);
var actual = sut.Get(0);
var actual2 = sut.Get(1);
var actual3 = sut.Get(2);
Assert.AreEqual(expected, actual);
Assert.AreEqual(expected2, actual2);
Assert.AreEqual(expected3, actual3);
}
public void Test2()
{
var list = new MyLinkedList();
list.AddAtHead(1);
list.AddAtTail(3);
list.AddAtIndex(1, 2);
Assert.AreEqual(1, list.Get(0));
list.DeleteAtIndex(0);
Assert.AreEqual(2, list.Get(0));
}
public void Example1()
{
var myLinkedList = new MyLinkedList();
myLinkedList.AddAtHead(1);
myLinkedList.AddAtTail(3);
myLinkedList.AddAtIndex(1, 2);
Assert.AreEqual(3, myLinkedList.Get(2));
myLinkedList.DeleteAtIndex(1);
Assert.AreEqual(3, myLinkedList.Get(1));
}
public void Test2()
{
var list = new MyLinkedList();
list.AddAtHead(2);
list.DeleteAtIndex(1);
list.AddAtHead(2);
list.AddAtHead(7);
list.AddAtHead(3);
list.AddAtHead(2);
list.AddAtHead(5);
list.AddAtTail(5);
Assert.AreEqual(2, list.Get(5));
list.DeleteAtIndex(6);
list.DeleteAtIndex(4);
}
public void Example1_Can_pass_leet_code_first_test_case()
{
//["MyLinkedList","addAtHead","addAtTail","addAtIndex","get","deleteAtIndex","get"]
//[[],[1],[3],[1,2],[1],[1],[1]]
var expected = 2;
var expected2 = 3;
var sut = new MyLinkedList();
sut.AddAtHead(1);
sut.AddAtTail(3);
sut.AddAtIndex(1, 2);
var actual = sut.Get(1);
sut.DeleteAtIndex(1);
var actual2 = sut.Get(1);
Assert.AreEqual(expected, actual);
Assert.AreEqual(expected2, actual2);
}
public void Can_delete_at_index()
{
var expected = 2;
var expected2 = 4;
var sut = new MyLinkedList();
sut.AddAtTail(1);
sut.AddAtTail(2);
sut.AddAtTail(3);
sut.AddAtTail(4);
sut.AddAtTail(5);
sut.AddAtTail(6);
sut.DeleteAtIndex(5);
sut.DeleteAtIndex(0);
sut.DeleteAtIndex(1);
sut.DeleteAtIndex(20);
var actual = sut.Get(0);
var actual2 = sut.Get(1);
Assert.AreEqual(expected, actual);
Assert.AreEqual(expected2, actual2);
}
public void Test()
{
var list = new MyLinkedList();
list.AddAtHead(84);
list.AddAtTail(2);
list.AddAtTail(39);
Assert.AreEqual(-1, list.Get(3));
Assert.AreEqual(2, list.Get(1));
list.AddAtTail(42);
list.AddAtIndex(1, 80);
list.AddAtHead(14);
list.AddAtHead(1);
list.AddAtTail(53);
list.AddAtTail(98);
list.AddAtTail(19);
list.AddAtTail(12);
Assert.AreEqual(84, list.Get(2));
list.AddAtHead(16);
list.AddAtHead(33);
list.AddAtIndex(4, 17);
list.AddAtIndex(6, 8);
list.AddAtHead(37);
list.AddAtTail(43);
list.DeleteAtIndex(11);
list.AddAtHead(80);
list.AddAtHead(31);
list.AddAtIndex(13, 23);
list.AddAtTail(17);
Assert.AreEqual(16, list.Get(4));
list.AddAtIndex(10, 0);
list.AddAtTail(21);
list.AddAtHead(73);
list.AddAtHead(22);
list.AddAtIndex(24, 37);
list.AddAtTail(14);
list.AddAtHead(97);
list.AddAtHead(8);
Assert.AreEqual(37, list.Get(6));
list.DeleteAtIndex(17);
list.AddAtTail(50);
list.AddAtTail(28);
list.AddAtHead(76);
list.AddAtTail(79);
Assert.AreEqual(23, list.Get(18));
list.DeleteAtIndex(30);
list.AddAtTail(5);
list.AddAtHead(9);
list.AddAtTail(83);
list.DeleteAtIndex(3);
list.AddAtTail(40);
list.DeleteAtIndex(26);
list.AddAtIndex(20, 90);
list.DeleteAtIndex(30);
list.AddAtTail(40);
list.AddAtHead(56);
list.AddAtIndex(15, 23);
list.AddAtHead(51);
list.AddAtHead(21);
Assert.AreEqual(19, list.Get(26));
list.AddAtHead(83);
Assert.AreEqual(17, list.Get(30));
list.AddAtHead(12);
list.DeleteAtIndex(8);
Assert.AreEqual(56, list.Get(4));
list.AddAtHead(20);
list.AddAtTail(45);
Assert.AreEqual(31, list.Get(10));
list.AddAtHead(56);
Assert.AreEqual(17, list.Get(18));
list.AddAtTail(33);
Assert.AreEqual(12, list.Get(2));
list.AddAtTail(70);
list.AddAtHead(57);
list.AddAtIndex(31, 24);
list.AddAtIndex(16, 92);
list.AddAtHead(40);
list.AddAtHead(23);
list.DeleteAtIndex(26);
Assert.AreEqual(40, list.Get(1));
list.AddAtHead(92);
list.AddAtIndex(3, 78);
list.AddAtTail(42);
Assert.AreEqual(37, list.Get(18));
list.AddAtIndex(39, 9);
Assert.AreEqual(76, list.Get(13));
list.AddAtIndex(33, 17);
Assert.AreEqual(42, list.Get(51));
list.AddAtIndex(18, 95);
list.AddAtIndex(18, 33);
list.AddAtHead(80);
list.AddAtHead(21);
list.AddAtTail(7);
list.AddAtIndex(17, 46);
Assert.AreEqual(80, list.Get(33));
list.AddAtHead(60);
list.AddAtTail(26);
list.AddAtTail(4);
list.AddAtHead(9);
Assert.AreEqual(43, list.Get(45));
list.AddAtTail(38);
list.AddAtHead(95);
list.AddAtTail(78);
Assert.AreEqual(40, list.Get(54));
list.AddAtIndex(42, 86);
}
public String Test(String input1, String input2)
{
var actions = JsonConvert.DeserializeObject <String[]>(input1);
var parameters = JsonConvert.DeserializeObject <Int32[][]>(input2);
var result = new List <Int32?>();
MyLinkedList linkedList = null;
Console.WriteLine("MyLinkedList linkedList = null;");
for (Int32 i = 0; i < actions.Length; i++)
{
String action = actions[i];
switch (action)
{
case "MyLinkedList":
Console.WriteLine("linkedList = new MyLinkedList(); // Initialize empty LinkedList");
linkedList = new MyLinkedList();
result.Add(null);
break;
case "get":
Console.Write("linkedList.Get({0});", parameters[i][0]);
Int32?value = linkedList?.Get(index: parameters[i][0]);
if (value != null)
{
Console.WriteLine("\t\t// returns: {0}{1}", value, value == -1 ? " (not found)" : null);
}
else
{
Console.WriteLine();
}
result.Add(value);
break;
case "addAtHead":
Console.Write("linkedList.AddAtHead({0});", parameters[i][0]);
linkedList?.AddAtHead(val: parameters[i][0]);
if (linkedList != null)
{
Console.WriteLine("\t\t// the linked list is {0}", String.Join("->", linkedList));
}
else
{
Console.WriteLine();
}
result.Add(null);
break;
case "addAtTail":
Console.Write("linkedList.AddAtTail({0});", parameters[i][0]);
linkedList?.AddAtTail(val: parameters[i][0]);
if (linkedList != null)
{
Console.WriteLine("\t\t// the linked list is {0}", String.Join("->", linkedList));
}
else
{
Console.WriteLine();
}
result.Add(null);
break;
case "addAtIndex":
Console.Write("linkedList.AddAtIndex({0}, {1});", parameters[i][0], parameters[i][1]);
linkedList?.AddAtIndex(index: parameters[i][0], val: parameters[i][1]);
if (linkedList != null)
{
Console.WriteLine("\t\t// the linked list is {0}", String.Join("->", linkedList));
}
else
{
Console.WriteLine();
}
result.Add(null);
break;
case "deleteAtIndex":
Console.Write("linkedList.DeleteAtIndex({0});", parameters[i][0]);
linkedList?.DeleteAtIndex(index: parameters[i][0]);
if (linkedList != null)
{
Console.WriteLine("\t\t// the linked list is {0}", String.Join("->", linkedList));
}
else
{
Console.WriteLine();
}
result.Add(null);
break;
}
}
return(JsonConvert.SerializeObject(result));
}
