Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Employee
- {
- public String emName;
- public int idNumber;
- public Employee next;
- public Employee(String emName, int idNumber)
- {
- this.emName = emName;
- this.idNumber = idNumber;
- }
- public void display()
- {
- System.out.println(emName + " & " + idNumber);
- }
- public String toString()
- {
- return emName;
- }
- public static void main (String [] args)
- {
- EmployeeList theEmployeeList = new EmployeeList();
- theEmployeeList.insertFirstEmployee("Jason " , 2016);
- }
- }
- class EmployeeList
- {
- public Employee firstEmployee;
- //First link always starts with Null
- EmployeeList()
- {
- firstEmployee = null;
- }
- public boolean isEmpty()
- {
- return(firstEmployee == null);
- }
- //Insert
- public void insertFirstEmployee(String emName, int idNumber)
- {
- Employee newEmployee = new Employee (emName,idNumber);
- newEmployee.next = firstEmployee;
- firstEmployee = newEmployee;
- }
- public Employee removeFirst()
- {
- Employee linkReference = firstEmployee;
- if(!isEmpty())
- {
- firstEmployee = firstEmployee.next;
- }
- else
- {
- System.out.println("Empty Link List");
- }
- return linkReference;
- }
- public void display()
- {
- Employee theEmployee = firstEmployee;
- while (theEmployee != null)
- {
- theEmployee.display();
- System.out.println("Next Employee" + theEmployee.next);
- theEmployee = theEmployee.next;
- System.out.println();
- }
- }
- public Employee find(String emName)
- {
- Employee theEmployee = firstEmployee;
- if(!isEmpty())
- {
- while(theEmployee.emName != emName)
- {
- if(theEmployee.next == null)
- {
- return null;
- }
- else
- {
- theEmployee = theEmployee.next;
- }
- }
- }
- else
- {
- System.out.println("Empty Link List");
- }
- return theEmployee;
- }
- public Employee removeEmployee(String emName)
- {
- Employee currentEmployee = firstEmployee;
- Employee previousEmployee = firstEmployee;
- while(currentEmployee.emName != emName)
- {
- if (currentEmployee.next == null)
- {
- return null;
- }
- else
- {
- previousEmployee = currentEmployee;
- currentEmployee = currentEmployee.next;
- }
- }
- if (currentEmployee == firstEmployee)
- {
- firstEmployee = firstEmployee.next;
- }
- else
- {
- previousEmployee.next = currentEmployee.next;
- }
- return currentEmployee;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement