package link;

import java.io.*;
import java.util.*;

public class Link {

    public static String Stuid[] = new String[88];
    public static String Ag[] = new String[88];
    public static String Gend[] = new String[88];
    public static String Lame[] = new String[88];
    public static String Fime[] = new String[88];


    public String Lastname;
    public String Firstname;
    public String StudentID;
    public String Age;
    public String Gender;
    private String classlist = "\\src\\link\\classlist.txt";

    public Link next;

    public Link(String Lastname, String Firstname){
        this.Lastname = Lastname;
        this.Firstname = Firstname;
    }




    public void display(){  //Finall Output
        System.out.println(Lastname + ", " + Firstname);
    }

    public String toString(){
        return Lastname;
    }

    public static void main(String[] args) {
    Scanner input = null;
    FileInputStream fis = null;
    BufferedInputStream bis = null;
    DataInputStream dis = null;
         try {
            fis = new FileInputStream(classlist);
            bis = new BufferedInputStream(fis);
            dis = new DataInputStream(bis);

          while (input.hasNextLine()) {

          }
        } catch (FileNotFoundException e) {
          e.printStackTrace();
        }

         StudentID[Count] = TempStudentID;
         Age[Count] = TempAge;
         Lastname[Count] = TempLastname;
         Firstname[Count] = TempFirstname;
         Gender[Count] = TempGender;


        LinkList theLinkedList = new LinkList();

        theLinkedList.insertFirstLink("Baxley", "Alejandro");
        theLinkedList.insertFirstLink("Brauser", "Zoie");
        theLinkedList.insertFirstLink("Gladen-Kolarsky", "Noah");
        theLinkedList.display();
    }

}

class LinkList{
    public Link firstLink;
    LinkList(){
        firstLink = null;
    }

    public boolean isEmpty(){
        return(firstLink == null);
    }

    public void insertFirstLink(String Lastname, String Firstname){
        Link head = new Link (Lastname, Firstname);

        head.next = firstLink;

        firstLink = head;
    }

    public Link removeFirst(){
        Link linkReference = firstLink;

        if(!isEmpty()){
            firstLink = firstLink.next;
        } else {
            System.out.println("Empty LinkedList");
        }

        return linkReference;
    }

    public void display(){
        Link theLink = firstLink;

        while(theLink != null){
            theLink.display();

            System.out.println("Next Link: " + theLink.next);

            theLink = theLink.next;

            System.out.println();
        }
    }

    public Link find(String Lastname){
        Link theLink = firstLink;

        if(!isEmpty()){
            while(theLink.Lastname != Lastname){
                if(theLink.next == null) {
                    return null;
                } else {
                    theLink = theLink.next;
                }
            }
        } else {
            System.out.println("Empty LinkedList");
        }

        return theLink;

    }
    public Link removeLink(String Lastname){
        Link currentLink = firstLink;
        Link previousLink = firstLink;

        while(currentLink.Lastname != Lastname){
            if(currentLink.next == null){
                return null;
            } else {
                previousLink = currentLink;
                currentLink = currentLink.next;
            }

        }
        if(currentLink == firstLink){
            firstLink = firstLink.next;
        } else {
            previousLink.next = currentLink.next;
        }
        return currentLink;
    }

    void insertFirstLink(String head) {
        throw new UnsupportedOperationException("Not supported yet.");
    }
}