Create a link list in ADT c to maintain employee information like name,empid,basic salary and address.1.add employee info to the list if the empid is valid.2.find out the employee who has the 4th highest basic salary.3.print the total number of employee from the header node.