EX1:
public class Node {
int data;
Node next;
public Node() {
this.data = 0;
this.next = null;
}
public Node(int d) {
this.data = d;
this.next = null;
}
}
---------------------------------------
public class LinkedList {
private Node first;
public LinkedList() {
this.first = null;
}
public boolean isEmpty() {
return first == null;
}
public void insertAtFront(int d) {
Node newNode = new Node(d);
newNode.next = first;
first = newNode;
}
public void insertAtBack(int d) {
Node newNode = new Node(d);
if (isEmpty()) {
first = newNode;
} else {
Node current = first;
while (current.next != null) {
current = current.next;
}
current.next = newNode;
}
}
public void deleteFromFront() {
if (!isEmpty()) {
first = first.next;
}
}
public void deleteFromBack() {
if (!isEmpty()) {
if (first.next == null) {
first = null;
} else {
Node current = first;
while (current.next.next != null) {
current = current.next;
}
current.next = null;
}
}
}
public int OccurrenceNb(int a) {
int count = 0;
Node current = first;
while (current != null) {
if (current.data == a) {
count++;
}
current = current.next;
}
return count;
}
public int OddNbs() {
int count = 0;
Node current = first;
while (current != null) {
if (current.data % 2 != 0) {
count++;
}
current = current.next;
}
return count;
}
public LinkedList AddTwoLists(LinkedList list) {
LinkedList result = new LinkedList();
Node current1 = this.first;
Node current2 = list.first;
int carry = 0;
while (current1 != null || current2 != null) {
int sum = carry;
if (current1 != null) {
sum += current1.data;
current1 = current1.next;
}
if (current2 != null) {
sum += current2.data;
current2 = current2.next;
}
carry = sum / 10;
sum %= 10;
result.insertAtBack(sum);
}
if (carry > 0) {
result.insertAtBack(carry);
}
return result;
}
public void display() {
Node current = first;
while (current != null) {
System.out.print(current.data + " --> ");
current = current.next;
}
System.out.println("null");
}
}
--------------------------------------------
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
LinkedList list1 = new LinkedList();
System.out.print("How many elements you want to insert at front? ");
int frontElements = scanner.nextInt();
System.out.println("Enter the " + frontElements + " elements:");
for (int i = 0; i < frontElements; i++) {
int data = scanner.nextInt();
list1.insertAtFront(data);
}
LinkedList list2 = new LinkedList();
System.out.print("How many elements you want to insert at back? ");
int backElements = scanner.nextInt();
System.out.println("Enter the " + backElements + " elements:");
for (int i = 0; i < backElements; i++) {
int data = scanner.nextInt();
list1.insertAtBack(data);
}
System.out.println("List 1:");
list1.display();
System.out.println("Delete the element at the front of List 1:");
list1.deleteFromFront();
list1.display();
System.out.println("Delete the element at the back of List 1:");
list1.deleteFromBack();
list1.display();
System.out.print("Enter a value to find the number of occurrences: ");
int valueToFind = scanner.nextInt();
int occurrences = list1.OccurrenceNb(valueToFind);
System.out.println("The number of occurrences of element " + valueToFind +
": " + occurrences + " time(s)");
int oddCount = list1.OddNbs();
System.out.println("The count of odd numbers in List 1: " + oddCount);
System.out.println("Create List 2:");
System.out.print("How many elements you want to insert at back for List 2?
");
int backElementsList2 = scanner.nextInt();
System.out.println("Enter the " + backElementsList2 + " elements for List
2:");
for (int i = 0; i < backElementsList2; i++) {
int data = scanner.nextInt();
list2.insertAtBack(data);
}
System.out.println("List 2:");
list2.display();
LinkedList sumList = list1.AddTwoLists(list2);
System.out.println("Sum of the two lists:");
sumList.display();
--------------------
EX2:
public class Task {
private String title;
private String description;
private String dueDate;
public Task(String title, String description, String dueDate) {
this.title = title;
this.description = description;
this.dueDate = dueDate;
}
public String getTitle() {
return title;
}
public String getDescription() {
return description;
}
public String getDueDate() {
return dueDate;
}
------------------------------------
public class Node {
private Task task;
private Node next;
public Node(Task task) {
this.task = task;
this.next = null;
}
public Task getTask() {
return task;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
----------------------------------
public class TaskList {
private Node head;
public TaskList() {
head = null;
}
public void addTask(Task task) {
Node newNode = new Node(task);
if (head == null) {
head = newNode;
} else {
Node current = head;
while (current.getNext() != null) {
current = current.getNext();
}
current.setNext(newNode);
}
}
public void listTasks() {
Node current = head;
while (current != null) {
Task task = current.getTask();
System.out.println("Title: " + task.getTitle());
System.out.println("Description: " + task.getDescription());
System.out.println("Due Date: " + task.getDueDate());
System.out.println("---------------------------");
current = current.getNext();
}
}
public TaskList getTasksForDate(String targetDueDate) {
TaskList tasksForTargetDueDate = new TaskList();
Node current = head;
while (current != null) {
Task task = current.getTask();
if (task.getDueDate().equals(targetDueDate)) {
tasksForTargetDueDate.addTask(task);
}
current = current.getNext();
}
return tasksForTargetDueDate;
}
public void removeTask(String title) {
if (head == null) {
return;
}
if (head.getTask().getTitle().equals(title)) {
head = head.getNext();
return;
}
Node current = head;
while (current.getNext() != null) {
if (current.getNext().getTask().getTitle().equals(title)) {
current.setNext(current.getNext().getNext());
return;
}
current = current.getNext();
}
}
}
--------------------------
public static void main(String[] args) {
TaskList taskList = new TaskList();
taskList.addTask(new Task("Buy groceries", "Milk, eggs, bread", "2023-10-
10"));
taskList.addTask(new Task("Finish homework", "Math assignment", "2023-10-
15"));
taskList.addTask(new Task("Meeting", "Team meeting at 2 PM", "2023-10-
12"));
taskList.addTask(new Task("Read a book", "Chapter 5 of 'Data Structures'",
"2023-10-10"));
System.out.println("All Tasks:");
taskList.listTasks();
System.out.println("Tasks for date: 2023-10-10:");
TaskList tasksForDate = taskList.getTasksForDate("2023-10-10");
tasksForDate.listTasks();
System.out.println("After removing 'Buy groceries' task:");
taskList.removeTask("Buy groceries");
taskList.listTasks();
}
