2024 FALL CMPINF 401 EXTRA CREDIT #3: RECURSIVE LIST OPS

You are given the following files which comprise a partial implementation of a Linked List + a Tester

• the MyLinkedList class FILL IN THE METHODS AT BOTTOM
• the MyLinkedListTester class DO NOT MODIFY

You are given the following input files used by Tester

• set1.txt
• set2.txt

The new methods you must write are:

public void insertAtTail(String data)
{	// COPY IN YOUR CODE FROM PROJECT#10 SOLUTION
}

public int size()
{	// COPY IN YOUR CODE FROM PROJECT#10 SOLUTION
	return 0;
}

public Node search( String key )
{	// YOUR NEW CODE HERE
	return null;
}

private Node searchHelper( Node head, String key )
{	// YOUR NEW CODE HERE
	return null;
}

public void  printList( )
{	// YOUR NEW CODE HERE
}

private void printListHelper( Node head )
{		// YOUR NEW CODE HERE
}