Use C++ and solve the problem without a sorting algorithm.here is the code I have:#include <iostream>#include <bits/stdc++.h>using namespace std;struct Node {int data;Node* next;};void insert(Node** root, int item){Node* temp = new Node;Node* ptr;temp->data = item;temp->next = NULL;if (*root == NULL)*root = temp;else{ptr = *root;while (ptr->next != NULL)ptr = ptr->next;ptr->next = temp;}}void display(Node* root){while (root != NULL){cout << root->data << " ";root = root->next;}cout<<endl;}Node *arrayToList(int arr[], int n){Node *root = NULL;for (int i = 0; i < n; i++)insert(&root, arr[i]);return root;}int main(){int arr[]={4,3,6,1,10,9,5,8,7,2};int n = sizeof(arr) / sizeof(arr[0]);for(int i = 1; i <= n; i++){sort(arr, arr+i);Node* root = arrayToList(arr, i);display(root);}return 0; ◆ The array contains all 10 different integers. Store them in a linked list inorder and print them out.4343461 3461 3 4 6 101 3 4 6 9 101 3 4 5 6 9 101 3 4 5 6 8 9 101 3 4 56 7 8 9 101 2 3 4 5 6 7 8 9 10int main(){}int A[10] { 4, 3, 6, 1, 10, 9, 5, 8, 7, 2 };=return 0; int main(){Rational r1, 2;char answer = '';while (answer == 'y') {cout << "Enter the first fraction (e.g. 3/4); cin >> rl;cout << "Enter the second fraction (e.g. 3/4) ; cin >> r2;cout << "1" << r1 << endl;cout << "r2: << r2 << endl << endl;cout << "ri + r2 =cout << "r1 r2 =cout << "r1cout << "ri / r2 ==11-1²cout << "ri == 12 ->cout << "r1 r2 →>cout << "r1 <= r2>cout << "rl > r2 →>cout << "ri >= r2>}return 0:1+12=14/154/15cout << "Again (y/n)? *;cin >> answer;Enter the first fraction (eg 3/4) : 3/5Enter the second fraction (e.s 3/4): 2/6ri: 3/521/3112=1/51/2 = 9/521-12-021 (12112-011 12 1112-11+2= 15/141-12 1/1421x2= 2/721/12 = 8/7<< r1 + x2 << endl;<< r1r2 << endl;r2 << endl;<< rl/r2 << endl << endl;r2 == << r121-12-021 (1211 12Again (y/n)? yEnter the first fraction (eg. 3/4 4/7Enter the second fraction (3/4): 1/224/7₂ 1/200<< (r1== r2) << endl;<< (r1 < x2) << endl;<< (r1 <= r2) << endl;<< (r1 r2) << endl;<< (r1 >= r2) << endl << endl;> 1212-1Again (y/n)? aCOCON LARGE

We need to use C++ and solve the given problem without a sorting algorithm.

Use C++ and solve the problem without a sorting algorithm. here is the code I have: #include #include using namespace std; struct Node { int data; Node* next; }; void insert(Node** root, int item) { Node* temp = new Node; Node* ptr; temp->data = item; temp->next = NULL; if (*root == NULL) *root = temp; else { ptr = *root; while (ptr->next != NULL) ptr = ptr->next; ptr->next = temp; } } void display(Node* root) { while (root != NULL) { cout << root->data << " "; root = root->next; } cout<

Use C++ and solve the problem without a sorting algorithm. here is the code I have: #include #include using namespace std; struct Node { int data; Node* next; }; void insert(Node** root, int item) { Node* temp = new Node; Node* ptr; temp->data = item; temp->next = NULL; if (root == NULL) root = temp; else { ptr = root; while (ptr->next != NULL) ptr = ptr->next; ptr->next = temp; } } void display(Node root) { while (root != NULL) { cout << root->data << " "; root = root->next; } cout<

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 19PE

See similar textbooks

Similar questions

Transcribed Image Text JAVA Programming Problem: In the game of "Assassin's Creed", you control a ship with a cannon which is attacking a large enemy Assassin's Creed, armed with many guns. Your goal is to destroy as many of the guns as possible. The battle field is a 2D Cartesian grid, where your cannon is located at the origin. The enemy Assassin's Creed is a horizontal line segment located from the coordinates (X1, Y) to (X2, Y). There are exactly (X2 - X1 + 1) guns on the ship, located at the integer points (X1, Y), (X1+1, Y), ..., (X2, Y). However, the problem is, you cannot always fire at a gun. There are supernatural rocks located at all points of the battlefield whose X and Y coordinates are both integers. In order to fire successfully at an enemy's gun, the line connecting your cannon and that gun must not go through any rocks. Develop a JAVA code to output the number of the enemy battleship's guns that your cannon can destroy. Test Case Result 1 2 2 -2
Language is c++ Assignment 6 C: Minesweeper - Simplified. For many years, computers sold with the Windows operating system would contain a game called M inesweeper. The player would be presented with a grid, where they would have to click an empty part of the map. If they clicked on a hidden mine, the game would be instantly over. However, if they clicked a safe spot, a hint about nearby mines would be displayed and the player would click another spot. The goal would be to flag all the hidden mines without hitting one. (As an aside, many people did not know these rules and just clicked around randomly until they hit a mine)We will be developing a simplified version of this game. You will prompt the user for a grid size and then created a 2D array with equal width and height (C++ students: Check the Appendix for more information on how to do this). You will initialize the 2D char array with each element equallying a ‘?’ symbol. You will then randomly generate one “mine” value per…
Problem Statement: The mathematician Conway imagined a game, called game of life, which considered cells that are susceptible to reproduce, disappear, or survive when they obey certain rules. These cells are represented by elements on a grid of squares, where a grid has an arbitrary size. Thus, each cell (except those on the boundaries of the grid) is surrounded by eight squares that contain other cells. The rules are stated as follows: 1. Survival: Each cell that has two or three adjacent cells survives until the next generation.2. Death: Each cell that has at least four adjacent cells disappears (or dies) by overpopulation. Also, each cell that has at most one adjacent cell dies by isolation.3. Birth: Each empty square (i.e., dead cell) that is adjacent to exactly three cells gives birthto a new cell for the next generation.It is worth noting that all births and deaths occur at the same time during a generation. Write a program that simulates this game and displays all successive…
Programming: Simple Arrays Assignment Instructions Overview You will use the enumerated type and a switch to calculate the weight someone would have on another planet. Instructions Use a functional decomposition to write a C++ program that asks the user to enter his or her weight and the name of a planet. Use an enumerated type called planetType to represent the planets and use a switch statement that takes as its condition a planetType variable. The program, via the switch statement, then outputs to the screen how much the user would weigh on that planet. The following table gives the factor by which the weight must be multiplied for each planet. Your program must have the following functions in it: GetUserInput() ConvertInputToPlanetType() OutputWeight() (your switch statement must be in OutputWeight()). Determine what each function’s parameters and return types should be. The program will output an error message if the user does not type a correct planet…
In GO language. Create a struct that has student name, id, and GPA. Write functions to create a student, modify the student’s id, and modify the student's GPA, and print the student’s information. (This is like creating a class and methods). Now create an array of three students and test your functions. You may hardcode your values if using a web conpiler. (Please hardcode the values!)
Java Programming challenge: a.) problem definition: 1.)The program should ask the user to enter employee name department code number of hours worked status code name employees’ position / employees’ position code sub-position code 2. )Create a program that will compute for the gross income of the employee by multiplying the number of hours worked into his rate per hour based on the employees’ position or sub-position identified in each department. 3.)To compute the total deductions by adding the percentage from BIR and Security Taxes based on his/her civil status And compute for the net income by subtracting the total deductions from the gross income. sample output attached: please show java code,
Assignment Description This program will simulate part of the game of Yahtzee! This is a dice game that involves rolling five dice and scoring points based on what show up on those five dice. The players would record their scores on a score card, and then total them up, and the player with the larger total wins the game. A Yahtzee score card has two portions: The upper portion has spaces for six scores, obtained by adding up all of the 1's, 2's, 3's, etc. The lower portion has special scores for various combinations: Three of a kind -- at least 3 dice are the same number;the score is the sum of all five dice Four of a kind -- at least 4 dice are the same number;the score is the sum of all five dice Small straight -- four consecutive numbers are represented, e.g. 2345;the score is 25 points Large straight -- five consecutive numbers are represented, e.g. 23456;the score is 30 points Full House -- three of one kind, two of another; the score is 30 points Yahtzee! -- five of a kind; the…
[In c#] Write a class with name Arrays . This class has an array which should be initialized by user.Write a method Sum that should sum even numbers in array and return sum. write a function with name numFind in this class with working logic as to find the mid number of an array. After finding this number calculate its factorial.Write function that should display sum and factorial.Don’t use divide operator
In C++ QUESTION 14 class rectangleType { public: void setLengthWidth(double x, double y); //Sets the length = x; width = y; void print() const; //Output length and width double area(); //Calculate and return the area of the rectangle (length*width) double perimeter(); //Calculate and return the perimeter (length of outside boundary of the rectangle) private: double length; double width; }; Write the function definition for the function perimeter
JAVA LANGUAGE Body Mass Index Version 2.0 by CodeChum Admin Recall that according to the National Heart, Lung, and Blood Institute of the National Institutes of Health, body mass index (BMI) is a measure of body fat based on height and weight that applies to adult men and women. It is used to monitor one's health by determining whether one is underweight, overweight, has normal weight or is obese. It is computed based as follows (when using standard weight in pounds and height in inches): BMI = 703 x (weight/(height2)) Furthermore, people with BMI scores that are less than 18.5 are said to be underweight. Those with scores between 18.5–24.9 (inclusive) are of normal weight. Those with scores between 25–29.9 (inclusive) are said to be overweight. And those with scores 30 or higher are obese. Input The input is composed of two positive integers representing the weight in pounds and the height in inches. 140·65 Output A single line containing two values: the computed…
C Programming Language (Code With C Programming Language) Problem Title : Visible Trees There is a legend about a magical park with N × N trees. The trees are positioned in a square grid with N rows (numbered from 1 to N from north to south) and N columns (numbered from 1 to N from west to east). The height (in metres) of each tree is an integer between 1 and N × N, inclusive. Magically, the height of all trees is unique. Bunga is standing on the northmost point of the park and wants to count the number of visible trees for each Column. Similarly, Lestari is standing on the westmost point of the park and wants to count the number of visible trees for each Row. A tree X is visible if all other trees in front of the tree X are shorter than the tree X. For example, let N = 3 and the height (in metres) of the trees are as follows6 1 87 5 32 9 4 On the first column, Bunga can see two trees, as the tree on the third row is obstructed by the other trees. On the second column, Bunga can see…
Please use easy logic with proper indentations and comments for understanding!. Coding should be in C++. 3. Define a class which stores up to 10 integer values in an array. The class should also define the following 4 public methods: setNumber – accepts an integer value to store in the array. The value is stored in the next available element of the array (first call to the method stores the value in element 0 with the second call storing the value in element 1.) The method returns true if there is room in the array and the integer was successfully stored. Returns false otherwise. clear – removes all values from the array so that the array can be reused. displayNumbers – displays the values currently stored in the array. getStats – determines the largest, smallest, and average of the values currently stored in the array. These values are returned to the caller via reference parameters. All methods should produce correct results regardless of the order in which…