Write a program (Program A) that creates a linked list of 100 nodes, each contai

Question

Write a program (Program A) that creates a linked list of 100 nodes, each containing a random positive integer between 0 and 99.   The program must provide the user with four choices: Build the list; Print out the list; Search the list; and Quit. Hint: Use a switch structure in a while loop, where each of the first three choices in the switch leads to a UFD that does the work (Build, Print out or Search the list). Of course, Quit is trivial and does not need a UFD. 1) (1 point) Build the list and assigns a value (random integer between 0 and 99) to each node. 2) (1 point) Prints out the contents of the list to screen.  For example:  (you can either start from 0 or from 1 – it doesn’t matter) Node #1 contains the value of 71 Node #2 contains the value of 36 Node #3 contains the value of 19 . . . Node #100 contains the value of 27 3) (1 point) Asks the user what number she wishes to find in the list and searches for the first instance of that number.  The search must return (i.e., print to screen) the node number in which the entry was found, so the program must keep count of the nodes it has visited. Assume the list is unordered (which of course, it is).  If the number is not found in the list, it must say:  The search has failed.   For output, the program must print out one line indicating that the value sought was found in the nth node.  For example: Please enter the number to be sought in the list: >> 15 The number 15 was found in node #81 B. (1 point)

Explanation / Answer

Below program using Java library's Linked List API

Program

Output:

Enter your Choice
Build the List :: 1
Display the List :: 2
Search the List :: 3
Quit :: 4
3
Enter the number between 0-99 you want to search::
70
Data Value in node# 0 is :::74
Data Value in node# 1 is :::21
Data Value in node# 2 is :::48
Data Value in node# 3 is :::62
Data Value in node# 4 is :::46
Data Value in node# 5 is :::72
Data Value in node# 6 is :::1
Data Value in node# 7 is :::19
Data Value in node# 8 is :::10
Data Value in node# 9 is :::49
Data Value in node# 10 is :::11
Data Value in node# 11 is :::41
Data Value in node# 12 is :::84
Data Value in node# 13 is :::58
Data Value in node# 14 is :::12
Data Value in node# 15 is :::59
Data Value in node# 16 is :::77
Data Value in node# 17 is :::81
Data Value in node# 18 is :::71
Data Value in node# 19 is :::1
Data Value in node# 20 is :::54
Data Value in node# 21 is :::70
Data Value in node# 22 is :::85
Data Value in node# 23 is :::88
Data Value in node# 24 is :::89
Data Value in node# 25 is :::71
Data Value in node# 26 is :::27
Data Value in node# 27 is :::55
Data Value in node# 28 is :::9
Data Value in node# 29 is :::30
Data Value in node# 30 is :::62
Data Value in node# 31 is :::94
Data Value in node# 32 is :::54
Data Value in node# 33 is :::72
Data Value in node# 34 is :::48
Data Value in node# 35 is :::74
Data Value in node# 36 is :::21
Data Value in node# 37 is :::78
Data Value in node# 38 is :::35
Data Value in node# 39 is :::21
Data Value in node# 40 is :::73
Data Value in node# 41 is :::82
Data Value in node# 42 is :::66
Data Value in node# 43 is :::1
Data Value in node# 44 is :::96
Data Value in node# 45 is :::22
Data Value in node# 46 is :::34
Data Value in node# 47 is :::96
Data Value in node# 48 is :::90
Data Value in node# 49 is :::38
Data Value in node# 50 is :::73
Data Value in node# 51 is :::28
Data Value in node# 52 is :::4
Data Value in node# 53 is :::21
Data Value in node# 54 is :::76
Data Value in node# 55 is :::23
Data Value in node# 56 is :::12
Data Value in node# 57 is :::24
Data Value in node# 58 is :::44
Data Value in node# 59 is :::97
Data Value in node# 60 is :::75
Data Value in node# 61 is :::12
Data Value in node# 62 is :::86
Data Value in node# 63 is :::7
Data Value in node# 64 is :::12
Data Value in node# 65 is :::84
Data Value in node# 66 is :::5
Data Value in node# 67 is :::21
Data Value in node# 68 is :::73
Data Value in node# 69 is :::58
Data Value in node# 70 is :::49
Data Value in node# 71 is :::52
Data Value in node# 72 is :::83
Data Value in node# 73 is :::44
Data Value in node# 74 is :::0
Data Value in node# 75 is :::37
Data Value in node# 76 is :::13
Data Value in node# 77 is :::54
Data Value in node# 78 is :::43
Data Value in node# 79 is :::24
Data Value in node# 80 is :::74
Data Value in node# 81 is :::80
Data Value in node# 82 is :::42
Data Value in node# 83 is :::59
Data Value in node# 84 is :::4
Data Value in node# 85 is :::34
Data Value in node# 86 is :::54
Data Value in node# 87 is :::62
Data Value in node# 88 is :::63
Data Value in node# 89 is :::16
Data Value in node# 90 is :::46
Data Value in node# 91 is :::69
Data Value in node# 92 is :::40
Data Value in node# 93 is :::62
Data Value in node# 94 is :::82
Data Value in node# 95 is :::9
Data Value in node# 96 is :::22
Data Value in node# 97 is :::2
Data Value in node# 98 is :::72
Data Value in node# 99 is :::60
Data Value in node# 100 is :::94
Data Value in node# 101 is :::54
Data Value in node# 102 is :::77
Data Value in node# 103 is :::88
Data Value in node# 104 is :::84
Data Value in node# 105 is :::57
Data Value in node# 106 is :::88
Data Value in node# 107 is :::33
Data Value in node# 108 is :::26
Data Value in node# 109 is :::40
Data Value in node# 110 is :::72
Data Value in node# 111 is :::91
Data Value in node# 112 is :::96
Data Value in node# 113 is :::11
Data Value in node# 114 is :::84
Data Value in node# 115 is :::55
Data Value in node# 116 is :::13
Data Value in node# 117 is :::97
Data Value in node# 118 is :::17
Data Value in node# 119 is :::72
Data Value in node# 120 is :::38
Data Value in node# 121 is :::28
Data Value in node# 122 is :::95
Data Value in node# 123 is :::56
Data Value in node# 124 is :::57
Data Value in node# 125 is :::38
Data Value in node# 126 is :::18
Data Value in node# 127 is :::35
Data Value in node# 128 is :::67
Data Value in node# 129 is :::30
Data Value in node# 130 is :::22
Data Value in node# 131 is :::94
Data Value in node# 132 is :::80
Data Value in node# 133 is :::5
Data Value in node# 134 is :::31
Data Value in node# 135 is :::16
Data Value in node# 136 is :::0
Data Value in node# 137 is :::92
Data Value in node# 138 is :::74
Data Value in node# 139 is :::70
Data Value in node# 140 is :::21
Data Value in node# 141 is :::10
Data Value in node# 142 is :::89
Data Value in node# 143 is :::39
Data Value in node# 144 is :::62
Data Value in node# 145 is :::4
Data Value in node# 146 is :::45
Data Value in node# 147 is :::52
Data Value in node# 148 is :::33
Data Value in node# 149 is :::16
Data Value in node# 150 is :::61
Data Value in node# 151 is :::57
Data Value in node# 152 is :::85
Data Value in node# 153 is :::64
Data Value in node# 154 is :::5
Data Value in node# 155 is :::89
Data Value in node# 156 is :::51
Data Value in node# 157 is :::18
Data Value in node# 158 is :::36
Data Value in node# 159 is :::12
Data Value in node# 160 is :::61
Data Value in node# 161 is :::92
Data Value in node# 162 is :::28
Data Value in node# 163 is :::55
Data Value in node# 164 is :::42
Data Value in node# 165 is :::0
Data Value in node# 166 is :::44
Data Value in node# 167 is :::19
Data Value in node# 168 is :::51
Data Value in node# 169 is :::31
Data Value in node# 170 is :::64
Data Value in node# 171 is :::41
Data Value in node# 172 is :::61
Data Value in node# 173 is :::64
Data Value in node# 174 is :::52
Data Value in node# 175 is :::77
Data Value in node# 176 is :::33
Data Value in node# 177 is :::55
Data Value in node# 178 is :::33
Data Value in node# 179 is :::11
Data Value in node# 180 is :::3
Data Value in node# 181 is :::59
Data Value in node# 182 is :::14
Data Value in node# 183 is :::23
Data Value in node# 184 is :::19
Data Value in node# 185 is :::35
Data Value in node# 186 is :::93
Data Value in node# 187 is :::52
Data Value in node# 188 is :::91
Data Value in node# 189 is :::61
Data Value in node# 190 is :::45
Data Value in node# 191 is :::98
Data Value in node# 192 is :::83
Data Value in node# 193 is :::4
Data Value in node# 194 is :::12
Data Value in node# 195 is :::7
Data Value in node# 196 is :::66
Data Value in node# 197 is :::76
Data Value in node# 198 is :::61
Data Value in node# 199 is :::17
Number found in the node# 21

Process finished with exit code 0

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.