Question

Step 1 Your text has an example of LinkedList class. Convert the class so that the Link objects have a single long instance variable -- call it "data" -- and the Link instance variable.. Step 2 Then add the following capabilities to the class. A constructor that takes an array of longs as an argument. The contents of the array are use to create Link objects that become objects in the LinkedList. A "search" method that takes a long argument and returns a boolean value. The method searches the LinkedList object for Link objects with a data value that matches the long argument. It returns a true or false based on whether or not a matching value is present in the LinkedList. A "numberOfValues" method that takes a long argument and returns an int value. The method searches the LinkedList object for Link objects with a data value that matches the long argument. It returns a numeric value that is the number of times the long argument is present in the LinkedList. A "replace" method that takes two long arguments and returns a void. The method finds all occurrences of the first long value in the Links of the LinkedList and replaces their data value with the method's second long value. A "zero" method that replaces all values in the LinkedList's Link objects with zeros. A "getArray" method that returns a long array. The method returns long array that contains the long data values in the Link objects of the LinkedList Step 3 Give the project a LinkedListDriver class that contains your main method. Instantiate a LinkedList object, using the array constructor. Demonstrate the isEmpty, insertFirst, deleteFirst, and displayList methods. Also demonstrate the methods from Step 2. Remember that your output should clearly state what you are doing in your code.

Answer 1

public class LinkedListDriver {

    public static void main(String[] args) {

        long arr[] = new long[]{10L, 20L, 30L, 40L, 10L};
        LinkedList list = new LinkedList(arr);

        list.displayList();

        System.out.println("num of values: " + list.numberOfValues(10));

        list.replace(10, 30);
        list.displayList();
    }

}


=================================



public class LinkedList {

    class Link {
        long data;
        Link next;
        public Link(long data, Link next) {
            this.data = data;
            this.next = next;
        }
        public Link(long data) {
            this.data = data;
        }       
    }

    private Link head;

    public LinkedList(long arr[]) {
        for(int i=arr.length-1; i >=0; i--) {
            head = new Link(arr[i], head);
        }
    }

    public boolean search(long x) {
        Link start = head;
        while(start != null) {
            if(start.data == x) {
                return true;
            }
            start = start.next;
        }
        return false;
    }

    public int numberOfValues(long x) {
        int count = 0;
        Link start = head;
        while(start != null) {
            if(start.data == x) {
                count++;
            }
            start = start.next;
        }
        return count;
    }

    public void replace(long a, long b) {
        Link start = head;
        while(start != null) {
            if(start.data == a) {
                start.data = b;
            }
            start = start.next;
        }
    }

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

    public void insertFirst(long x) {
        head = new Link(x, head);
    }

    public void deleteFirst() {
        if(!isEmpty()) {
            head = head.next;
        }
    }

    public void displayList() {
        Link start = head;
        while(start != null) {
            System.out.print(start.data + " ");
            start = start.next;
        }
        System.out.println();
    }

    public int size() {
        int count = 0;
        Link start = head;
        while(start != null) {
            count++;
            start = start.next;
        }
        return count;
    }

    public void zero() {
        Link start = head;
        while(start != null) {
            start.data = 0;
            start = start.next;
        }
    }

    public long[] getArray() {
        long result[] = new long[size()];
        Link start = head;
        int count = 0;
        while(start != null) {
            result[count++] = start.data;
            start = start.next;
        }
        return result;
    }

}

Please upvote, as i have given the exact answer as asked in question. Still in case of any concerns in code, let me know in comments. Thanks!