[Manan] ADD:Movie Management System using a Doubly Linked List

Author: mananguptamg

MovieManagementSystem.java

@@ -0,0 +1,245 @@
+// Class representing a Movie node in the doubly linked list
+class Movie {
+    String title;
+    String director;
+    int releaseYear;
+    double rating;
+    Movie next; // Pointer to the next movie
+    Movie prev; // Pointer to the previous movie
+
+    // Constructor to initialize movie details
+    public Movie(String title, String director, int releaseYear, double rating) {
+        this.title = title;
+        this.director = director;
+        this.releaseYear = releaseYear;
+        this.rating = rating;
+        this.next = null;
+        this.prev = null;
+    }
+}
+
+// Class to manage the Movie list using a doubly linked list
+class MovieManager {
+    private Movie head; // Points to the first movie
+    private Movie tail; // Points to the last movie
+
+    // Method to add a movie at the beginning
+    public void addMovieAtBeginning(String title, String director, int releaseYear, double rating) {
+        Movie newMovie = new Movie(title, director, releaseYear, rating);
+        if (head == null) {
+            head = tail = newMovie;
+        } else {
+            newMovie.next = head;
+            head.prev = newMovie;
+            head = newMovie;
+        }
+    }
+
+    // Method to add a movie at the end
+    public void addMovieAtEnd(String title, String director, int releaseYear, double rating) {
+        Movie newMovie = new Movie(title, director, releaseYear, rating);
+        if (tail == null) {
+            head = tail = newMovie;
+        } else {
+            tail.next = newMovie;
+            newMovie.prev = tail;
+            tail = newMovie;
+        }
+    }
+
+    // Method to add a movie at a specific position
+    public void addMovieAtPosition(String title, String director, int releaseYear, double rating, int position) {
+        if (position <= 0) {
+            System.out.println("Invalid position.");
+            return;
+        }
+
+        Movie newMovie = new Movie(title, director, releaseYear, rating);
+
+        if (position == 1) {
+            addMovieAtBeginning(title, director, releaseYear, rating);
+            return;
+        }
+
+        Movie temp = head;
+        for (int i = 1; i < position - 1 && temp != null; i++) {
+            temp = temp.next;
+        }
+
+        if (temp == null || temp.next == null) {
+            addMovieAtEnd(title, director, releaseYear, rating);
+        } else {
+            newMovie.next = temp.next;
+            newMovie.prev = temp;
+            temp.next.prev = newMovie;
+            temp.next = newMovie;
+        }
+    }
+
+    // Method to remove a movie by title
+    public void removeMovie(String title) {
+        if (head == null) {
+            System.out.println("No movies in the list.");
+            return;
+        }
+
+        Movie temp = head;
+        while (temp != null && !temp.title.equalsIgnoreCase(title)) {
+            temp = temp.next;
+        }
+
+        if (temp == null) {
+            System.out.println("Movie with title '" + title + "' not found.");
+            return;
+        }
+
+        if (temp == head) {
+            head = temp.next;
+            if (head != null) {
+                head.prev = null;
+            } else {
+                tail = null;
+            }
+        } else if (temp == tail) {
+            tail = temp.prev;
+            tail.next = null;
+        } else {
+            temp.prev.next = temp.next;
+            temp.next.prev = temp.prev;
+        }
+
+        System.out.println("Movie '" + title + "' removed.");
+    }
+
+    // Method to search for a movie by Director
+    public void searchMovieByDirector(String director) {
+        Movie temp = head;
+        boolean found = false;
+        while (temp != null) {
+            if (temp.director.equalsIgnoreCase(director)) {
+                System.out.println("Movie Found: " + temp.title + " | Directed by " + temp.director);
+                found = true;
+            }
+            temp = temp.next;
+        }
+        if (!found) {
+            System.out.println("No movies found directed by '" + director + "'.");
+        }
+    }
+
+    // Method to search for a movie by Rating
+    public void searchMovieByRating(double rating) {
+        Movie temp = head;
+        boolean found = false;
+        while (temp != null) {
+            if (temp.rating == rating) {
+                System.out.println("Movie Found: " + temp.title + " | Rating: " + temp.rating);
+                found = true;
+            }
+            temp = temp.next;
+        }
+        if (!found) {
+            System.out.println("No movies found with rating " + rating + ".");
+        }
+    }
+
+    // Method to update a movie's rating by title
+    public void updateMovieRating(String title, double newRating) {
+        Movie temp = head;
+        while (temp != null) {
+            if (temp.title.equalsIgnoreCase(title)) {
+                temp.rating = newRating;
+                System.out.println("Updated rating of '" + title + "' to " + newRating);
+                return;
+            }
+            temp = temp.next;
+        }
+        System.out.println("Movie with title '" + title + "' not found.");
+    }
+
+    // Method to display all movies in forward order
+    public void displayMoviesForward() {
+        if (head == null) {
+            System.out.println("No movies in the list.");
+            return;
+        }
+
+        System.out.println("Movies (Forward Order):");
+        Movie temp = head;
+        while (temp != null) {
+            System.out.println(temp.title + " | Director: " + temp.director + " | Year: " + temp.releaseYear + " | Rating: " + temp.rating);
+            temp = temp.next;
+        }
+    }
+
+    // Method to display all movies in reverse order
+    public void displayMoviesReverse() {
+        if (tail == null) {
+            System.out.println("No movies in the list.");
+            return;
+        }
+
+        System.out.println("Movies (Reverse Order):");
+        Movie temp = tail;
+        while (temp != null) {
+            System.out.println(temp.title + " | Director: " + temp.director + " | Year: " + temp.releaseYear + " | Rating: " + temp.rating);
+            temp = temp.prev;
+        }
+    }
+}
+
+// Main class to run the program
+public class MovieManagementSystem {
+    public static void main(String[] args) {
+        MovieManager movieList = new MovieManager();
+
+        // Adding movies
+        movieList.addMovieAtEnd("PK", "RajKumar", 2016, 8.8);
+        movieList.addMovieAtEnd("3 Idiots", "Rajkumar", 2012, 8.6);
+        movieList.addMovieAtBeginning("83", "Kabir Khan", 2021, 7.8);
+        movieList.addMovieAtPosition("Tiger Zinda Hai", "Ali Khan", 2016, 9.2, 2);
+
+        // Display movies in forward order
+        movieList.displayMoviesForward();
+
+        // Display movies in reverse order
+        movieList.displayMoviesReverse();
+
+        // Searching for a movie by Director
+        movieList.searchMovieByDirector("Rajkumar");
+
+        // Searching for a movie by Rating
+        movieList.searchMovieByRating(9.2);
+
+        // Updating a movie's rating
+        movieList.updateMovieRating("PK", 8.0);
+
+        // Removing a movie
+        movieList.removeMovie("PK");
+
+        // Display movies after update
+        movieList.displayMoviesForward();
+    }
+}
+
+
+//SampleOutput
+//Movies (Forward Order):
+//        83 | Director: Kabir Khan | Year: 2021 | Rating: 7.8
+//Tiger Zinda Hai | Director: Ali Khan | Year: 2016 | Rating: 9.2
+//PK | Director: RajKumar | Year: 2016 | Rating: 8.8
+//        3 Idiots | Director: Rajkumar | Year: 2012 | Rating: 8.6
+//Movies (Reverse Order):
+//        3 Idiots | Director: Rajkumar | Year: 2012 | Rating: 8.6
+//PK | Director: RajKumar | Year: 2016 | Rating: 8.8
+//Tiger Zinda Hai | Director: Ali Khan | Year: 2016 | Rating: 9.2
+//        83 | Director: Kabir Khan | Year: 2021 | Rating: 7.8
+//Movie Found: PK | Directed by RajKumar
+//Movie Found: 3 Idiots | Directed by Rajkumar
+//Movie Found: Tiger Zinda Hai | Rating: 9.2
+//Updated rating of 'PK' to 8.0
+//Movie 'PK' removed.
+//Movies (Forward Order):
+//        83 | Director: Kabir Khan | Year: 2021 | Rating: 7.8
+//Tiger Zinda Hai | Director: Ali Khan | Year: 2016 | Rating: 9.2
+//        3 Idiots | Director: Rajkumar | Year: 2012 | Rating: 8.6