public Node getLinkedList()
{
neew.TAL += 1;
neew.NEXT = old;
old = new Node();
old.TAL = neew.TAL;
return neew;
}
public Node getList()
{
Node node = new Node();
Node node2 = new Node();
node.TAL = 1;
node2.TAL = 2;
node.NEXT = node2;
return node;
}
public Node getTree()
{
Node node = new Node();
Node node2 = new Node();
Node node3 = new Node();
node.TAL = 2;
node2.TAL = 1;
node3.TAL = 3;
node.LEFT = node2;
node.RIGHT = node3;
return node;
}
//Solution exercise 37
//Tager ikke højde for at der er andre nodes længere nede i listen der har en højere værdi
public static Node LinkedListHighestNumber(Node n)
{
while (n.NEXT != null)
{
if (n.TAL < n.NEXT.TAL)
{
n = n.NEXT;
}
else
return n;
}
return n;
}
//Solution exercise 38
public Node LinkedListRemoveLastNode(Node n)
{
Node last = null;
Node nxt = n;
if (n.NEXT == null)
{
return nxt;
}
while (nxt.NEXT != null)
{
last = nxt;
nxt = nxt.NEXT;
}
last.NEXT = null;
nxt = last;
return n;
}
//Solution exercise 37
//Tager ikke højde for hvis den største værdi er først i listen
//Nu virker den fanden f****e!
public static Node LinkedListHighestNumber2(Node n)
{
int high = n.TAL;
Node choice = n;
while (n.NEXT != null)
{
if (high < n.NEXT.TAL)
{
high = n.NEXT.TAL;
choice = n.NEXT;
n = n.NEXT;
}
else
{
n = n.NEXT;
}
}
return choice;
}
public Node getNode()
{
Node node = new Node();
node.TAL = 1;
return node;
}