In java

1 // H3

2 // Array implementation of sorted list: xxxxxH3.java

3 // Author: X

4 import java.util.*;

5 import java.io.*;

6 public class xxxxxH3{

7 // class Variables

8 private int n, count = 0;

9 String arr[];

10

11 //use a short word for prt to save typing

12 PrintStream prt = System.out;

13

14 //insert x in a sorted list if list is not full

15 public int insertsorted(String x){

16 int p, j;

17 prt.printf(" \t\tInsert %s in a sorted list:", x);

18 if (count == n) return 0;//list is full

19 // complete the rest

20 return 1;

21 } // end insertsorted

22

23 //sequential serach for x in a sorted list

24 // if successful return position of x in the

25 // sorted list otherwise return -1;

26 public int searchsorted(String x){

27 prt.printf(" \t\tSearch for %s in a sorted list:", x);

28 if (count == 0) return -1; //list is empty

29 // complete the rest

30 return -1;

31 } // end searchsorted

32

33 //delete x from a sorted list

34 public int deletesorted(String x){

35 prt.printf(" \t\tDelete %s from a sorted list:", x);

36 if (count == 0) return 0;//list is empty

37 int i, p = searchsorted(x);

38

39 if (p == -1) return 0; //x is not found

40

41 //Shift to left array from position p

42 for (i = p ; i < count-1 ; i++)

43 arr[i] = arr[i+1];

44 // end for

45 count--;

46 return 1; //successful deletion

47 } // end delete

48

49 // print list elements formatted

50 public void printlist(){

51 int i;

52 prt.print(" \tList contents: ");

53 for (i = 0; i < count; i++)

54 prt.printf("%s, ", arr[i]);

55 // enf for

56 } // end printlist

57

58 // insert, delete and search in the list

59 private void process(){

60 int j, m, k, p, s;

61 String x;

62 prt.print("\tArray implementation of sorted list. This program first reads:n array size," +

63 " \tNo. of elements to insert, followed by elements to insert," +

64 " \tNo. of elements to search, followed by elements to search," +

65 " \tNo. of elements to delete, followed by elements to delete" +

66 " \t\tTo compile: javac xxxxxH3.java" +

67 " \t\tTo execute: java xxxxxH3 < any data file");

68 // open input file

69 Scanner inf = new Scanner(System.in);

70 try{

71 //read array size

72 n = inf.nextInt();

73 //read no. of elements to insert

74 m = inf.nextInt();

75 // Allocate Space for array

76 arr = new String[n];//

77 prt.printf(" \tCreating array of size %4d:",n);

78 prt.printf(" \tInsert %2d elements in the sorted list.", m);

79 for(j = 1; j <= m; j++){

80 x = inf.next();//read x to insert

81 s = insertsorted(x); //insert x

82 if (s == 1)

83 prt.printf(" Successful insertion.");

84 else

85 prt.printf(" Failed insertion.");

86 } // end for

87 printlist();//print linked list elements

88

89 //read no. of elements to search in list

90 m = inf.nextInt();

91 prt.printf(" \tSearch for %d elements in sorted list.", m);

92 for(j = 1; j <= m; j++){

93 x = inf.next(); // read x to serach

94 s = searchsorted(x); //delete x

95 if (s >= 0)

96 prt.printf(" found at position %d", s);

97 else

98 prt.printf(" not found.");

99 }// end for

100

101 //read no. of positions to delete from list

102 m = inf.nextInt();

103 prt.printf(" \tDelete %d elements from sorted list.", m);

104 for(j = 1; j <= m; j++){

105 x = inf.next(); // read x to delete

106 s = deletesorted(x);//delete x

107 if (s == 1)

108 prt.printf(" Successful deletion");

109 else

110 prt.printf(" Failed deletion.");

111 }// end for

112 printlist();//print list elements

113

114 // close input file

115 inf.close();

116 } catch (Exception e){

117 prt.print(" Exception " + e + " ");}

118 } // end process

119

120 // main method

121 public static void main(String args[]) throws Exception{

122 xxxxxH3 lst = new xxxxxH3();

123 lst.process();

124

125 //MAKE SURE TO WRITE YOUR NAME IN NEXT LINE

126 System.out.printf(" \tAuthor: X Date: " +

127 java.time.LocalDate.now());

128 } // end main

129 } // end class xxxxxH3

Complete insertsorted and searchsorted methods and in main method write your name in line 126. Based on process method, create input and save it in input.txt file.