public class LinkedList public ListNode head; public LinkedListi head -null; Implement the LIST-SEARCH (L, k) function public ListNode search (int k) [ Implement the LIST-INSERT (L, x) function Note that x is a integer value, not a ListNode public void insert (int x) [ Implement the LIST-DELETE (L, x) function public void delete (ListNode x) [ * Convert a LinkedList t a string in the format f [#elements] public String tostring) String str ListNode n str -"["; n = this.head; while (n !- null)[ strn.key + ","; n = n. next ; str t"]"; return stri *@param args public static void main(String[] args) // TODO Aut-generated meth d stub LinkedList 1; 1-new LinkedList () for (int i- 0: i