Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.78 KB | None | 0 0
  1. solution
  2.  
  3. import java.io.*;
  4.  
  5. import java.util.Scanner;
  6.  
  7. class linkedlist {
  8.  
  9. int value;
  10.  
  11. linkedlist previous;
  12.  
  13. linkedlist next;
  14.  
  15. linkedlist(int value) {
  16.  
  17. this.value = value;
  18.  
  19. }
  20.  
  21. void display() {
  22.  
  23. System.out.println("the valu is"+value);
  24.  
  25. }
  26.  
  27. }
  28.  
  29. class linked {
  30.  
  31. public linkedlist firstlinkedlistnode, lastlinkedlistnode;
  32.  
  33. linked() {
  34.  
  35. firstlinkedlistnode = null;
  36.  
  37. lastlinkedlistnode = null;
  38.  
  39. }
  40.  
  41. /* Insert linkedlistnode at the beginning or create linked list */
  42.  
  43. void insert_front(int value) {
  44.  
  45. linkedlist linkedlistnode = new linkedlist(value);
  46.  
  47. if(firstlinkedlistnode == null) {
  48.  
  49. linkedlistnode.previous = linkedlistnode.next = null;
  50.  
  51. firstlinkedlistnode = lastlinkedlistnode = linkedlistnode;
  52.  
  53. System.out.println("list created");
  54.  
  55. }
  56.  
  57. else {
  58.  
  59. linkedlistnode.previous = null;
  60.  
  61. linkedlistnode.next = firstlinkedlistnode;
  62.  
  63. firstlinkedlistnode.previous = linkedlistnode;
  64.  
  65. firstlinkedlistnode = linkedlistnode;
  66.  
  67. System.out.println("the firstlinkedlistnode inserted ");
  68.  
  69. }
  70.  
  71. }
  72.  
  73. /* Insert linkedlistnode at the end or create linked list */
  74.  
  75. void insert_end(int value) {
  76.  
  77. linkedlist linkedlistnode = new linkedlist(value);
  78.  
  79. if(firstlinkedlistnode == null) {
  80.  
  81. linkedlistnode.previous = linkedlistnode.next = null;
  82.  
  83. firstlinkedlistnode = lastlinkedlistnode = linkedlistnode;
  84.  
  85. System.out.println("the total list created");
  86.  
  87. }
  88.  
  89. else {
  90.  
  91. linkedlistnode.next = null;
  92.  
  93. linkedlistnode.previous = lastlinkedlistnode;
  94.  
  95. lastlinkedlistnode.next = linkedlistnode;
  96.  
  97. lastlinkedlistnode = linkedlistnode;
  98.  
  99. System.out.println("in the linkedlist end linkedlistnode inserted");
  100.  
  101. }
  102.  
  103. }
  104.  
  105. /* Delete linkedlistnode from linked list */
  106.  
  107. void delete() {
  108.  
  109. int countvalue = 0, no, i;
  110.  
  111. linkedlist linkedlistnode, linkedlistnode1, linkedlistnode2;
  112.  
  113. Scanner input = new Scanner(System.in);
  114.  
  115. for(linkedlistnode = firstlinkedlistnode; linkedlistnode != null; linkedlistnode = linkedlistnode.next)
  116.  
  117. countvalue++;
  118.  
  119. display();
  120.  
  121. linkedlistnode = linkedlistnode1 = linkedlistnode2 = firstlinkedlistnode;
  122.  
  123. System.out.println(countvalue+"the nodes in linkedlist");
  124.  
  125. System.out.println("enteeeer the linkedlistnode no to delete");
  126.  
  127. no = Integer.parseInt(input.nextLine());
  128.  
  129. if(no != 1) {
  130.  
  131. if(no < countvalue && no > 0) {
  132.  
  133. for(i = 2; i <= no; i++)
  134.  
  135. linkedlistnode = linkedlistnode.next;
  136.  
  137. for(i = 2; i <= no-1; i++)
  138.  
  139. linkedlistnode1 = linkedlistnode1.next;
  140.  
  141. for(i = 2; i <= no+1; i++)
  142.  
  143. linkedlistnode2 = linkedlistnode2.next;
  144.  
  145. linkedlistnode2.previous = linkedlistnode1;
  146.  
  147. linkedlistnode1.next = linkedlistnode2;
  148.  
  149. linkedlistnode.previous = null;
  150.  
  151. linkedlistnode.next = null;
  152.  
  153. linkedlistnode = null;
  154.  
  155. }
  156.  
  157. else if(no == countvalue) {
  158.  
  159. linkedlistnode = lastlinkedlistnode;
  160.  
  161. lastlinkedlistnode = linkedlistnode.previous;
  162.  
  163. lastlinkedlistnode.next = null;
  164.  
  165. linkedlistnode = null;
  166.  
  167. }
  168.  
  169. else
  170.  
  171. System.out.println("Invalid linkedlistnode no!\n");
  172.  
  173. }
  174.  
  175. else {
  176.  
  177. linkedlistnode = firstlinkedlistnode;
  178.  
  179. firstlinkedlistnode = linkedlistnode.next;
  180.  
  181. firstlinkedlistnode.previous = null;
  182.  
  183. linkedlistnode = null;
  184.  
  185. }
  186.  
  187. System.out.println("linkedlistnode has been deleted successfully!\n");
  188.  
  189. }
  190.  
  191. /* Display linked list */
  192.  
  193. void display() {
  194.  
  195. linkedlist linkedlistnode = firstlinkedlistnode;
  196.  
  197. System.out.println("List of linkedlistnode in Ascending order!");
  198.  
  199. while(linkedlistnode != null) {
  200.  
  201. linkedlistnode.display();
  202.  
  203. linkedlistnode = linkedlistnode.next;
  204.  
  205. }
  206.  
  207. linkedlistnode = lastlinkedlistnode;
  208.  
  209. System.out.println("List of linkedlistnode in Descending order!");
  210.  
  211. while(linkedlistnode != null) {
  212.  
  213. linkedlistnode.display();
  214.  
  215. linkedlistnode = linkedlistnode.previous;
  216.  
  217. }
  218.  
  219. }
  220.  
  221. }
  222.  
  223. class doublylinkedlist {
  224.  
  225. public static void main(String args[ ]) {
  226.  
  227. linked doublelinkedlist = new linked();
  228.  
  229. Scanner input = new Scanner(System.in);
  230.  
  231. int choice = 0;
  232.  
  233. while(choice != 5) {
  234.  
  235. System.out.println("1.for inserting beginning 2. for inserting at end 3. for deleting 4. for printing 5. for closing the program");
  236.  
  237. System.out.println("Enter your choice:");
  238.  
  239. choice = Integer.parseInt(input.nextLine());
  240.  
  241. switch(choice) {
  242.  
  243. case 1:
  244.  
  245. System.out.println("Enter a value");
  246.  
  247. doublelinkedlist.insert_front(Integer.parseInt(input.nextLine()));
  248.  
  249. break;
  250.  
  251. case 2:
  252.  
  253. System.out.println("Enter a value");
  254.  
  255. doublelinkedlist.insert_end(Integer.parseInt(input.nextLine()));
  256.  
  257. break;
  258.  
  259. case 3:
  260.  
  261. doublelinkedlist.delete();
  262.  
  263. break;
  264.  
  265. case 4:
  266.  
  267. doublelinkedlist.display();
  268.  
  269. break;
  270.  
  271. case 5:
  272.  
  273. System.out.println("u r exiting the program");
  274.  
  275. System.exit(0);
  276.  
  277. break;
  278.  
  279. default:
  280.  
  281. System.out.println("please select valid choice");
  282.  
  283. }
  284.  
  285. }
  286.  
  287. }
  288.  
  289. }
  290.  
  291. output
  292.  
  293. //i write the program for all options you just asked me only for delete at the front but i wrote the program all simulations.please see the program carefully if any doubt ask me
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement