Page 1 of 1

SINGLY LINKED LIST import java.util.Scanner; public void deleteAtPos(int pos) { if (pos == 1) ( start= start.getLink();

Posted: Fri Jul 01, 2022 5:50 am
by answerhappygod
Singly Linked List Import Java Util Scanner Public Void Deleteatpos Int Pos If Pos 1 Start Start Getlink 1
Singly Linked List Import Java Util Scanner Public Void Deleteatpos Int Pos If Pos 1 Start Start Getlink 1 (84.03 KiB) Viewed 34 times
In this java program, please arrange and show the output of thisprogram. Thank you
Singly Linked List Import Java Util Scanner Public Void Deleteatpos Int Pos If Pos 1 Start Start Getlink 2
Singly Linked List Import Java Util Scanner Public Void Deleteatpos Int Pos If Pos 1 Start Start Getlink 2 (133.33 KiB) Viewed 34 times
SINGLY LINKED LIST import java.util.Scanner; public void deleteAtPos(int pos) { if (pos == 1) ( start= start.getLink(); size-; return; } if (pos == size) ( } Node s = start; Node t= start; while (s!= end) { } } t = s; s =s.getLink(): end t end.setLink(null); size - return; } Node ptr start; pos= pos-1; for (int i = 1; i < size -1; i++) ( if (i == pos) { Node tmp = ptr.getLink(); tmp = tmp.getLink(); ptr.setLink(tmp); break; } public Node(int d,Node n) ( } ptr ptr.getLink(); } size-; } class linked List { data = d; link = n; protected Node start; protected Node end; public int size; public Node getLink() ( return link; public void setData(int d) { data = d; public int getSize() 1 return size; } } public linked List() ( start = null; end = null; size = 0; } public Node() ( link = null; data = 0; } public void display() { System.out.print("\nSingly Linked List = "); if (size == 0) { System.out.print("empty\n"); return; } if (start.getLink() == null) ( System.out.println(start.getData()); return; } Node ptr start; System.out.print(start.getData()+">"); ptr = start.getLink(); while (ptr.getLink()) != null) { System.out.print(ptr.getData()+">>"); ptr = ptr.getLink(); System.out.print(ptr.getData()+"\n"); class Node ( protected int data; protected Node link; public void setLink(Noden) { link = n } public void insertAtStart(int val) { size++; Node nptr = new Node(val, null); if(start == null) start nptr end start; ( } else { } nptr.setLink(start); start = nptr; public void insertAtEnd(int val) ( Node nptr = new Node(val,null); size++; if(start == null) ( } start = nptr end start; } else ( end.setLink(nptr); end = nptr public int getData() 7 return data; CIOC
public static void main(String[] args) { } Scanner scan = new Scanner(System.in); /* Creating object of class linked List */ linked List list = new linkedList(); System.out.println("Singly Linked List Test\n"); char ch; /* Perform list operations */ do { System.out.println("\nSingly Linked List Operations\n"); System.out.println("1. insert at begining"); System.out.println("2. insert at end"); System.out.println("3. insert at position"); System.out.println("4. delete at position"); System.out.println("5. check empty"); get size"); System.out.println("6. int choice = scan.nextInt(); switch (choice) { case 1: System.out.println("Enter integer element to insert"); list.insertAtStart( scan.nextInt()); break; case 2: System.out.println("Enter integer element to insert"); list.insertAtEnd(scan.nextInt()); break; case 3: System.out.println("Enter integer element to insert"); int num= scan.nextInt(); System.out.println("Enter position"); int pos = scan.nextInt(); if (pos <= 1 || pos > list.getSize()) System.out.println("Invalid position\n"); list.insertAtPos(num, pos); else break; case 4: System.out.println("Enter position"); int p = scan.nextInt(); if (p < 1 || p > list.getSize()) System.out.println("Invalid position\n"); list.deleteAtPos(p); else break; case 5: System.out.println("Empty status = "+ list.isEmpty()); break; case 6: System.out.println("Size = "+ list.getSize()+"\n"); break; default: System.out.println("Wrong Entry \n"); break; } /* Display List */ list.display(); System.out.println("\nDo you want to continue (Type y or n) \n"); ch = scan.next().charAt(0); } while (ch == 'Y'll ch == 'y'); } public void insertAtPos(int val, int pos) Node nptr = new Node(val, null); Node ptr start; pos= pos - 1; for (int i = 1; i < size; i++) { if (i == pos) Node tmp = ptr.getLink(); ptr.setLink(nptr); nptr.setLink(tmp); break; } ptr = ptr.getLink(); } size++; } public class SinglyLinked List public boolean isEmpty() { return start == null;