Write a program in java which will ask the user to input a filename and store the contents of the first line of the file a linked list. Calculate the time taken to store the data into the linked list. After storing in the linked list check to see whether the input has any substring palindrome. if it does, print out the substring of the longest length. (Please do not use any built in function, the program is to make sure you understand linked list implementation as well as traversing through the linked list and algorithms used in real life.)

Eg :

Enter the String :

ABABABABACERTAINTTATTATTATTATTATT

Time taken to store it in linked list : xxxx miliseconds

The input has TTATTATTATTATT as the longest substring palindrome!