in java

Linked List is a part of the Collection framework present in java.util package. Linkedlist data structure is a linear data structure where the elements are not stored in contiguous locations and every element is a separate object with a data part and address part. The elements are linked using pointers and addresses. Each element is known as a node. Due to the dynamicity and ease of insertions and deletions, they are preferred over the arrays. It also has few disadvantages like the nodes cannot be accessed directly instead we need to start from the head and follow through the link to reach to a node we wish to access. Write a program to generate a sorted singly linked list, write a method which takes an element and returns the list with that element inserted such that the list is still sorted. +7 Write a program to generate a singly linked list, write a method which takes two index values and swaps the values contained within those indices in the list. For this exercise, just use a list of integers + Write a program to generate a singly linked list, write a method which traverses the list searching for a specific element. If that element is found, then the method returns true, otherwise it returns false. The Java.util.Linkedlist.listIterator() method is used to return a list-iterator containing the same elements as that of the Linkedlist in proper and same sequence starting from a specific position or index number which is passed as a parameter to this method. Write a program to generate a LinkedList with String elements, also perform the following operations: a. Add element to the list b. Obtain the iterator by calling iterator() method C. Traverse the list using has Next() and next() method of Iterator class