Question

1) Write a Java program that creates a double linked list called Log that keeps track of server access:

Date and time

File accessed

Number of hits

2) Write a method that inserts a new element in the list at the end of the list

3) Write a method that return the page that has been access the most (highest number of hits)

Answer 1

/*

Program written in netbean 8.0 along with jdk 1.8 on windows operating system

*/

package printerjob;

import java.util.Scanner;

public class DLL {
    Node head; // head of doubly list

    /* Doubly Linked list Node*/
    class Node {
        String datetime;
        String fileaccess;
        int hits;
        Node prev;
        Node next;

       // constrctor
        Node(String datetime,String fileaccess,int hits) {
            this.datetime = datetime;
            this.fileaccess=fileaccess;
            this.hits=hits;
        }
    }

    // Add node at the end of list
    void insertatend(String datetime,String fileaccess,int hits)
    {
        //create node
        Node new_node = new Node(datetime,fileaccess,hits);

        Node last = head;
        new_node.next = null;
        // if lisst is empty
        if (head == null) {
            new_node.prev = null;
            head = new_node;// new node become head
            return;
        }
       // travel till end of list
        while (last.next != null)
            last = last.next;
        // append node and change next and prev
        last.next = new_node;
        new_node.prev = last;
    }

    // get max hits node
    public void FindMaxHitsRecord(Node node)
    {
        Node last = null;
        Node maximum = new Node(null,null,-1);
        while (node != null) {
            if(maximum.hits<node.hits){
             maximum=node;
            }
            last = node;
            node = node.next;
        }
        System.out.println("Record with maximum record is ::::");
        System.out.println("Date Time:"+maximum.datetime);
        System.out.println("File Name:"+maximum.fileaccess);
        System.out.println("Hits :"+maximum.hits);
      
    }

    /* Drier program to test above functions*/
    public static void main(String[] args)
    {
        /* Start with the empty list */
        DLL dll = new DLL();
        Scanner scanner=new Scanner(System.in);
        System.out.println("Enter Number of node for doubly linked list");
        int n=scanner.nextInt();
        for (int i = 0; i < n; i++) {
            System.out.println("Enter DateTime in (DD/MM/YY-hh:mm:ss pattern), access file name and hits");
            String tempdatetime=scanner.next();
            String tempfilename=scanner.next();
            int temphits=scanner.nextInt();
             dll.insertatend(tempdatetime,tempfilename,temphits);
        }
       // function find maximum hit record
        dll.FindMaxHitsRecord(dll.head);
    }
}
/*

run:
Enter Number of node for doubly linked list
2
Enter DateTime in (DD/MM/YY-hh:mm:ss pattern), access file name and hits
5/5/19-05:04:85 abc.txt 85
Enter DateTime in (DD/MM/YY-hh:mm:ss pattern), access file name and hits
6/6/18-07:47:41 data.dat 74
Record with maximum record is ::::
Date Time:5/5/19-05:04:85
File Name:abc.txt
Hits :85
BUILD SUCCESSFUL (total time: 1 minute 10 seconds)

*/