Question

Objective In this assignment, you are asked to implement a bag collection using a linked list and, in order to focus on the linked list implementation details, we will implement the collection to store only one type of object of your choice (i.e., not generic). You can use the object you created for program #2 IMPORTANT: You may not use the LinkedList class from the java library. Instead, you must implement your own linked list as explained below. Requirements Implement the following four classes. "Thing": you may use the same "Thing" you created for the previous assignment. But make sure to look for the requirements below and change your previous implementation as necessary ThinaNade, a linked list Node where the data part is of type "Thing". Thinainkadkag: a collection of "Things" in which the elements are stored in an unordered linked list ThinahinkedRagRrixer includes a main method to test the functionality of your collection

***JAVA: Please make "Thing" movies.

Answer 1

Hi, Please find the solution and rate the answer.

public class FruitLinkedBagDriver {
    public static void main(String[] args) {
        MovieLinkedBag bag = new MovieLinkedBag();
        Movie movie1 = new Movie("Movie1", 1, 1994);
        bag.add(movie1);
        Movie movie2 = new Movie("Movie2", 2, 2000);
        bag.add(movie2);
        bag.add(new Movie("Movie3",3,2004));
        bag.add(new Movie("Movie4",4,2014));
        bag.add(new Movie("Movie5",5,2016));
        Movie movie6 = new Movie("Movie6", 6, 2018);
        bag.add(movie6);

        System.out.println(String.format("Maximum is %s",bag.getMax()));
        System.out.println(String.format("Minimum is %s", bag.getMin()));
        bag.set(2, new Movie("MovieX", 5, 2000));;
        System.out.println(bag.countRange(movie1,movie6));
        System.out.println(bag.grab(2));
    }
}

public class MovieLinkedBag {
    private MovieNode head;
    private int manyItems;

    public MovieLinkedBag() {
    }

    int size() {
        MovieNode temp = head;
        int count = 0;
        while (temp != null) {
            count++;
            temp = temp.next;
        }
        return count;
    }

    void display() {
        MovieNode temp = head;
        while (temp != null) {
            System.out.println(temp);
            temp = temp.next;
        }
    }

    void add(Movie f) {
        MovieNode temp = head;
        if (temp == null) {
            head = new MovieNode(f, null);
            return;
        }
        while (temp.next != null) {
            temp = temp.next;
        }
        temp.next = new MovieNode(f, null);
    }

    void add(int index, Movie element) {
        if (index < 0)
            return;
        MovieNode temp = head;
        int count = 1;
        while (count != index && temp.next != null) {
            count++;
            temp = temp.next;
        }
        if (temp.next == null) {
            temp.next = new MovieNode(element, null);
        } else {
            MovieNode node = new MovieNode(element, null);
            node.next = temp.next;
            temp.next = node;
        }
    }

    boolean remove(Movie target) {
        MovieNode temp = head;
        if (head.getData().equals(target)) {
            head = head.next;
            return true;
        }
        while (temp.next != null && !temp.next.getData().equals(target)) {
            temp = temp.next;
        }
        if (temp.next == null) {
            return false;
        }
        temp.next = temp.next.next;//jumping a node to delete it
        return true;
    }

    boolean remove(int index) {//here head is index 1 (assumption)
        int count = 1;
        MovieNode temp = head;
        if (index == 1) {
            head = head.next;
        }
        while (temp != null && count != index) {
            count++;
            temp = temp.next;
        }
        if (temp == null) {
            return false;
        } else return remove(temp.getData());
    }

    int countRange(Movie start, Movie end) {
        int count = 0;
        MovieNode temp = head;
        while (temp != null) {
            if (temp.getData().compareTo(start) >= 0 && temp.getData().compareTo(end) <= 0) {
                count++;
            }
            temp = temp.next;
        }
        return count;
    }

    Movie grab(int index) {
        MovieNode temp = head;
        int count = 1;
        while (count != index && temp != null) {
            count++;
            temp = temp.next;
        }
        if (temp != null) {
            return temp.getData();
        }
        return null;
    }

    int indexOf(Movie target) {
        MovieNode temp = head;
        int count = 1;
        while (temp != null && !temp.getData().equals(target)) {
            count++;
            temp = temp.next;
        }
        if (temp != null) {
            return count;
        }
        return -1;
    }

    void set(int index, Movie element) {
        MovieNode temp = head;
        int count = 1;
        while (count != index && temp != null) {
            count++;
            temp = temp.next;
        }
        if (temp != null) {
            temp.setData(element);
            return;
        }
        return;
    }

    int totalValue() {
        MovieNode temp = head;
        int total = 0;
        while (temp != null) {
            total += temp.getData().getPrice();
        }
        return total;
    }

    MovieNode lessThan(Movie movie) {
        MovieLinkedBag bag = new MovieLinkedBag();
        MovieNode temp = head;
        while (temp != null) {
            if (temp.getData().compareTo(movie) < 0) {
                bag.add(temp.getData());
            }
            temp = temp.next;
        }
        return bag.head;
    }

    MovieNode greaterThan(Movie movie) {
        MovieLinkedBag bag = new MovieLinkedBag();
        MovieNode temp = head;
        while (temp != null) {
            if (temp.getData().compareTo(movie) > 0) {
                bag.add(temp.getData());
            }
            temp = temp.next;
        }
        return bag.head;
    }

    Movie getMax() {
        MovieNode max = head, temp = head;
        while (temp.next != null) {
            if (temp.next.getData().compareTo(max.getData()) > 0) {
                max = temp.next;
            }
            temp = temp.next;
        }
        if (max != null)
            return max.getData();
        else return null;
    }

    Movie getMin() {
        MovieNode max = head, temp = head;
        while (temp.next != null) {
            if (temp.next.getData().compareTo(max.getData()) < 0) {
                max = temp.next;
            }
            temp = temp.next;
        }
        if (max != null)
            return max.getData();
        else return null;
    }

}

public class MovieNode {
    private Movie movie;
    public MovieNode next;

    public MovieNode(Movie fruit, MovieNode next) {
        this.movie = fruit;
        this.next = next;
    }

    public Movie getData() {
        return movie;
    }

    public MovieNode getLink() {
        return next;
    }

    public void setData(Movie f) {
        movie = f;
    }

    public void setLink(MovieNode next) {
        this.next = next;
    }
    //what to do in addNodeAfter and removeNodeAfter not given

    public Movie getMovie() {
        return movie;
    }

    public void setMovie(Movie movie) {
        this.movie = movie;
    }
}

import java.awt.*;
import java.util.Objects;

public class Movie implements Comparable{
    int price;
    private String name;
    int releaseYear;

    public Movie(String thing, int val,int year) {
        this.name = thing;
        this.price = val;
        this.releaseYear = year;
    }

    public int getPrice() {
        return price;
    }

    public void setPrice(int price) {
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Movie fruit = (Movie) o;
        return name.equals(fruit.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name);
    }

    @Override
    public String toString() {
        return "Fruit{" +
                "price=" + price +
                ", thing='" + name + '\'' +
                ", year=" + releaseYear +
                '}';
    }

    @Override
    public int compareTo(Object o) {
        if(this==o)return 0;
        if(o instanceof Movie){
            Movie f = (Movie)o;
            return this.name.compareTo(f.getName());
        }
        else throw new IllegalArgumentException("BAD");
    }
}

Sample Out:

/Library/Java/JavaVirtua Machines/jdki.8._144.jdk/Contents/Home/bin/java ... objc[2829]: Class JavaLaunchHelper is implemented in both /Library/Java/JavaVirtualM Maximum is Fruit{price=6, thing= ' Movie6', year 2018} Minimum is Fruit{p rice=1, thing= ' Movie1', year-1994) 5 Fruit{price=5, thing='MovieX', year=2000} Process finished with exit code

MovieNode.javaX MovieLinked Bag.java Movie.java FruitLinkedBag Driver.java public class Fruit LinkedBagD river{ 1 public static void main (String [] args) { MovieLinkedBag bag = new MovieLinked Bag ( ); Movie movie1 = new Movie( thing: "Movie1", val: 1, bag.add(movie1); Movie movie2 = new Movie( thing: "Movie2", val: 2, year: 2000); bag.add (movie2) bag.add(new Movie(thing: "Movie3", val: 3, year: 2004)); bag.add(new Movie(thing: "Movie4'", val: 4, year: 2014)); bag.add(new Movie(thing: "Movie5", val: 5, year: 2016)); 2 3 year: 1994); 4 6 7 10 Movie movie6 = new Movie( thing: "Movie6", val: 6, year: 2018) ; 11 bag.add(movie6) ; 12 13 System.out.print ln (St ring . format ( "Maximum is s" , bag.getMax ()) ); System.out print ln ( St ring . format ( "Minimum is s", bag.getMin())); bag.set(2, new Moviething: "MovieX", val: 5, year: 2000));; System.out.print ln ( bag . countRange(movie1, movie6 ) ) ; System.out.print ln ( bag . g rab (index: 2)); 14 15 16 17 18 19 20 21

Movie.javaX MovieNode.javaX MovieLinked Bag.javaX FruitLinkedBag Driver.javax public class Movie Lin ked Bag private MovieNode head; private int manyIt ems ; 1 3 4 public MovieLinkedBag () 6 int size() { MovieNode temp = head; int count = 0; 10 while (temp != null) { count++ 11 E 12 temp temp.next; } 13 14 return count; 15 } 16 17 void display() { 18 MovieNode temp = head; while (temp != null) { System.out.print ln ( temp) ; temp 19 20 21 temp.next; 22 23 24 25 void add(Movie f) { 26 MovieNode temp = head; if (temp = null) { head = new MovieNode (f, next: null) ; 27 28 29 return; 30 } 31 while (temp.next ! = null) { 32 temp temp.next; } 33 34 temp.next = new MovieNode(f, next: null); 35 } 36 37 void add(int index, Movie element ) { 38 if (index < ) 39 return; 40 MovieNode temp = head; 41 int count = 1; 42 while (count != index && temp. next != null) { count++ = temp.next; 43 44 temp 45 46 null) { if (temp.next = temp.next= new MovieNode ( element, next: null); } else { 47 48 49 CO

Movie.java X MovieLinkedBag.javax FruitLinkedBag Driver.java MovieNode.javax public class MovieNode 1 private Movie movie; 2 public MovieNode next; 3 4 public MovieNode (Movie fruit, MovieNode next) { this.movie fruit; this.next next; 7 } 8 9 10 public Movie getData ( ) { return movie; 11 } 12 13 public MovieNode getLink() { 14 15 return next; } 16 17 public void setdata (Movie f) { movie = f; 18 19 } 20 21 public void setLink (MovieNode next) { 22 this.next = next; 23 } 24 25 //what to do in addNodeAfter and removeNodeAfter not given 26 public Movie getMovie ( ) { return movie; 27 28 29 } B0 31 public void setMovie (Movie movie) { this.movie = movie; 32 33 } 34 35

MovieLinkedBag.java Movie.java MovieNode.javaX FruitLinked Bag Driver.java import java.awt.* eimport java.util. Obj ects ; 1 public class Movie implements Compa rable int price; private String name; int releaseYear; 7 @ public Movie(String thing, int val, int year) { this.name = thing; this.price = val; this.releaseYear = year; 10 11 12 13 } 14 public int getPrice () { return price; 15 16 17 18 19 public void setPrice ( int price) { this.price = price; 20 21 } 22 public String getName () 23 24 return name; 25 26 public void setName (St ring name) { 27 this.name = name; 28 } 29 30 31 @Override public boolean equals ( Obj ect o) { if (this = o) return true; =null || getC lass ( ) != 0.getC lass ( ) ) return false; 32 33 34 if (o 35 Movie fruit (Movie) o; name.equals ( f ruit .name ) ; 36 return } 7 38 @Override public int hashCode () { return Objects.hash (name ); 39 40 Of 41 42 43 H23 56

Output is perfect thanks. Please rate.