Develop a program that will maintain an ordered linked list of positive whole numbers. Your program will provide for the following options: a. Add a number b. Delete a number c. Search for a number d. Display the whole list of numbers At all times, the program will keep the list ordered (the smallest number first and the largest number last).
Answers
Answer:
#include <iostream>
using namespace std;
struct entry
{
int number;
entry* next;
};
void orderedInsert(entry** head_ref,entry* new_node);
void init_node(entry *head,int n)
{
head->number = n;
head->next =NULL;
}
void insert(struct entry **head, int n)
{
entry *nNode = new entry;
nNode->number = n;
nNode->next = *head;
*head = nNode;
}
entry *searchNode(entry *head, int n)
{
entry *curr = head;
while(curr)
{
if(curr->number == n)
return curr;
curr = curr->next;
}
}
bool delNode(entry **head, entry *ptrDel)
{
entry *curr = *head;
if(ptrDel == *head)
{
*head = curr->next;
delete ptrDel;
return true;
}
while(curr)
{
if(curr->next == ptrDel)
{
curr->next = ptrDel->next;
delete ptrDel;
return true;
}
curr = curr->next;
}
return false;
}
void display(struct entry *head)
{
entry *list = head;
while(list!=NULL)
{
cout << list->number << " ";
list = list->next;
}
cout << endl;
cout << endl;
}
//Define the function to sort the list.
void insertionSort(struct entry **h_ref)
{
// Initialize the list
struct entry *ordered = NULL;
// Insert node to sorted list.
struct entry *current = *h_ref;
while (current != NULL)
{
struct entry *next = current->next;
// insert current in the ordered list
orderedInsert(&ordered, current);
// Update current
current = next;
}
// Update the list.
*h_ref = ordered;
}
//Define the function to insert and traverse the ordered list
void orderedInsert(struct entry** h_ref, struct entry* n_node)
{
struct entry* current;
/* Check for the head end */
if (*h_ref == NULL || (*h_ref)->number >= n_node->number)
{
n_node->next = *h_ref;
*h_ref = n_node;
}
else
{
//search the node before insertion
current = *h_ref;
while (current->next!=NULL &&
current->next->number < n_node->number)
{
current = current->next;
}
//Adjust the next node.
n_node->next = current->next;
current->next = n_node;
}
}
int main()
{
//Define the structure and variables.
char ch;int i=0;
entry *newHead;
entry *head = new entry;
entry *ptr;
entry *ptrDelete;
//Use do while loop to countinue in program.
do
{
//Define the variables
int n;
int s;
int item;
char choice;
//Accept the user choice
cout<<"Enter your choice:"<<endl;
cout<<"a. Add a number"<<endl
<<"b. Delete a number"<<endl
<<"c. Search for a number"<<endl
<<"d. Display the whole list of numbers"<<endl;
cin>>choice;
//Check the choice.
switch(choice)
{
//Insert an item in the list.
case 'a' :
// cin>>item;
cout<<"Enter the element:"<<endl;
cin>>item;
//To insert the first element
if(i==0)
init_node(head,item);
//To insert remaining element.
else
{
ptr = searchNode(head,item);
//Check for Duplicate data item.
if(ptr==NULL)
{
insert(&head,item);
}
else
{
cout<<"Duplicate data items not allowed";
cout<<endl<<"EnterAgain"<<endl;
cin>>item;
insert(&head,item);
}
}
insertionSort(&head);
i=i+1;
break;
//Delete the item from the list
case 'b' :
int numDel;
cout<<"Enter the number to be deleted :"<<endl;
cin>>numDel;
//Locate the node.
ptrDelete = searchNode(head,numDel);
if(ptrDelete==NULL)
cout<<"Element not found";
else
{
if(delNode(&head,ptrDelete))
cout << "Node "<< numDel << " deleted!\n";
}
break;
//Serach the item in the list.
case 'c' :
cout<<"Enter the element to be searched :";
cout<<endl;
cin>>s;
ptr = searchNode(head,s);
if(ptr==NULL)
cout<<"Element not found";
else
cout<<"Element found";
break;
//Display the list.
case 'd' :
display(head);
break;
default :
cout << "Invalid choice" << endl;
break;
}
//Ask user to run the program again
cout<<endl<<"Enter y to countinue: ";
cin>>ch;
}while(ch=='y'||ch=='Y');
return 0;
}
output:
Related Questions
Sergio has been asked to make a set of data that was once restricted now available to any users. What data type will Sergio apply to this set of data
Answers
The data type Sergio will apply to this set of data that was once restricted to become available to all users is: Public.
A database can be defined as a structured or organized collection of data that are stored on a computer system and usually accessed electronically.
A data type refers to the content of both structured and unstructured data while organizing them into categories based on specific criteria, especially for access or usage, easy retrieval, sorting, and storage by users.
In Computer and technology, the three (3) main data type with respect to restrictions on its access or usage are:
PrivateProtectedPublicA public data is typically made up of variables that are visible and accessible to all classes or users.
In conclusion, Sergio should make the data a public data, in order to make them available to all users.
Read more: https://brainly.com/question/13889633
Consider the relational schema below: Students(sid: integer, sname: string, major: string) Courses(cid: integer, cname: string, hours: integer) Enrollment(sid: integer, cid: integer, grade: real) Write a relational algebra expression that satisfies this query? Find the distinct names of all students that take at least three courses and major in "Philosophy".
Answers
Solution :
Here, we need to perform JOIN operation of the students and registration.
Use NATURAL JOIN operator [tex]\Join[/tex] and so no need to specify Join condition.
Also we need to selection operator tp select only those course whose major in "philosophy".
Finally we projection operator π to project only distinct students name who took at least three courses.
[tex]$\pi [\sigma_{\text{student's nam}e} [ \sigma(\text{three courses}) \Join \text{"Philosophy"}]]$[/tex]
Journalize the following transactions using the direct write-off method of accounting for uncollectible receivables.
April. 1 Sold merchandise on account to Jim Dobbs, $7,200. The cost of goods sold is $5,400.
June 10 Received payment for one-third of the receivable from Jim Dobbs and wrote off the remainder.
Oct. 11 Reinstated the account of Jim Dobbs and received cash in full payment.
Answers
The journal entry for the transactions will be:
1st April
Debit Account receivables $7200
Credit Sales $7200
(To record sales)
Debit Cost of goods sold $5400
Credit Inventory $5400
(To record cost of goods sold)
10th June
Debit Cash $2400
Credit Account receivable $2400
(To record cash received from customer)
Debit Allowance for uncollectible items $4800
Credit Account receivable $4800
(To record write-off)
11th October
Debit Account receivable $4800
Credit Allowance for uncollectible items $4800
( To record reinstatement of account)
Debit Cash $4800
Credit Account receivable $4800
( To record full cash gotten from customer)
The account receivable on 10th June was calculated as:
= (1/3 × $7200) = $2400
Learn more about journal entry on:
https://brainly.com/question/8913038
match the following. dont answer if you dont know please.
Answers
Answer:
instructions= command
the background screen on a computer= desktop
an organized system= folder
list of commands= GUI
performing more then 1 task= multi tasking
an object that contains multiple files= dictionary
graphical user inference= menu
Explanation:
hope this help :)
Which of the following is an example of a long-term goal?Developing a lifetime savings plan
Answers
Answer:
Retirement fund/plan ?
Explanation:
Create union floatingPoint with members float f, double d and long double x. Write a program that inputs values of type float, double and long double and stores the values in union variables of type union floatingPoint. Each union variable should be printed as a float, a double and a long double. Do the values always print correcly? Note The long double result will vary depending on the system (Windows, Linux, MAC) you use. So do not be concern if you are not getting the correct answer. Input must be same for all cases for comparison Enter data for type float:234.567 Breakdown of the element in the union float 234.567001 double 0.00000O long double 0.G0OO00 Breaklo n 1n heX float e000000O double 436a9127 long double 22fde0 Enter data for type double :234.567 Breakdown of the element in the union float -788598326743269380.00OGOO double 234.567000 long double 0.G00000 Breakolon 1n heX float 0 double dd2f1aa0 long double 22fde0 Enter data for type long double:
Answers
Answer:
Here the code is given as follows,
#include <stdio.h>
#include <stdlib.h>
union floatingPoint {
float floatNum;
double doubleNum;
long double longDoubleNum;
};
int main() {
union floatingPoint f;
printf("Enter data for type float: ");
scanf("%f", &f.floatNum);
printf("\nfloat %f ", f.floatNum);
printf("\ndouble %f ", f.doubleNum);
printf("\nlong double %Lf ", f.longDoubleNum);
printf("\n\nBreakdown in Hex");
printf("\nfloat in hex %x ", f.floatNum);
printf("\ndouble in hex %x ", f.doubleNum);
printf("\nlong double in hex %Lx ", f.longDoubleNum);
printf("\n\nEnter data for type double: ");
scanf("%lf", &f.doubleNum);
printf("float %f ", f.floatNum);
printf("\ndouble %f ", f.doubleNum);
printf("\nlong double %Lf ", f.longDoubleNum);
printf("\n\nBreakdown in Hex");
printf("\nfloat in hex %x ", f.floatNum);
printf("\ndouble in hex %x ", f.doubleNum);
printf("\nlong double in hex %Lx ", f.longDoubleNum);
printf("\n\nEnter data for type long double: ");
scanf("%Lf", &f.longDoubleNum);
printf("float %f ", f.floatNum);
printf("\ndouble %f ", f.doubleNum);
printf("\nlong double %Lf ", f.longDoubleNum);
printf("\n\nBreakdown in Hex");
printf("\nfloat in hex %x ", f.floatNum);
printf("\ndouble in hex %x ", f.doubleNum);
printf("\nlong double in hex %Lx ", f.longDoubleNum);
return 0;
}
If a client must wait too long for software that works, he might attempt to add requests for more and more features to be added to the program. This is known as ________.
Answers
Answer:
scope creep
Explanation:
13) You notice that the row labels in your spreadsheet are 1, 2, 3, 8, 9.
Row labels 4 through 7 are missing. What could cause this?
Answers
Possible reasons for missing out row 4 to 7 are as follows,
Chance of rows from 4 to 7 contain incorrect/ non formatted data.Chance of rows from 4 to 7 are in hidden state.Chance of rows from 4 to 7 are assigned to some other user which does not belongs to your current user.Chance of rows from 4 to 7 were deleted from the sheet.These are all the possible reasons for missing of row 4 to 7.
Learn more: https://brainly.com/question/24504878
Which of the following Access objects provides a user-friendly data entry method?
Select one:
a. query
b. table
c. form
d. report
Answers
Answer:
Table
Explanation:
Microsoft Access uses an object called a _____ to enter and organize data.
The answer is table.
What does it mean "Be Proactive"?
Answers
Answer:controlling a situation by making things happen or by preparing for possible future problems
Explanation:
How do I open a letter doc in my documents in my documents folder?
Answers
In the context of the data administration component of a database management system (DBMS), the acronym CRUD stands for _____.
Answers
CRUD is an acronym in database management system (DBMS) that stands for Create, Read, Update, and Delete.
CRUD is an acronym in database management system (DBMS) that stands for Create, Read, Update, and Delete. It is the four basic functions of persistent storage.
CRUD operations are foundation operations every database developer and administrator needs to understand.
Find out more on CRUD at: https://brainly.com/question/651396
why do you think mobile devices have CPUs that are less powerful than those in a larger desktop computer?
Answers
Mobile devices have CPUs that are less powerful than those in a larger desktop computer needs power as well as the device memory that was needed is not present.
What is CPU?
The central processing unit also known as CPU is an important part of the computer as it posses the part where the basic functions like taking actions, input or ouput etc. This all process needs high power and battery as well as storage.
For a battery excessive electricity utilization and significant temperature rise can just be problems. The CPU of a device cannot be powered at higher, continuous levels using such a little battery.
As a result, the most recent cellphone cannot compete with the performance of a top-tier desktop computer. the processor as well as the battery is needed for a CPU that can not be in mobiles.
Learn more about CPUs, here:
https://brainly.com/question/16254036
#SPJ2
in excel If you have a lengthy text, adding a __________ can change the cell’s format to ________. *
Answers
Based on Microsoft Excel analysis, in excel If you have a lengthy text, adding a Wrap Text can change the cell’s format to high height.
What is Microsoft Excel?Microsoft Excel is one of the software applications in Microsoft Office. It has cells of rows and columns in which users can easily put facts and figures to carry out tasks.
The function of Wrap TextWrap Text is applied in Microsoft Excel to show the cell contents on many lines instead of a single long line.
Hence, in this case, it is concluded that the correct answer is "Wrap Text and High Height."
Learn more about Microsoft Excel here: https://brainly.com/question/24749457
hi, solution, help me please.
Answers
Answer:
5hujjibjjjjjnNkzkskskwjejekekdkdkeeioee9
Answer:
is it infinity ? let me know
Compare and contrast the android and windows operating systems
Answers
What is important to know from a software development perspective about this topic and its relationship with traditional operating systems? How does developing the software for each platform differ? How is it similar?
Answers
What is important to know from a software development perspective about this topic and its relationship with traditional operating systems? How does ...
Which type of research source lets a technical writer observe how a product works?
Answers
Answer:
Research to Support Your Technical Communication
As a buyer for a clothing retailer, for example, you might need to conduct research to help you determine whether a new line of products would be successful in your store. As a civil engineer, you might need to perform research to determine whether to replace your company's current surveying equipment with 3D-equipped stations. And as a pharmacist, you might need to research whether a prescribed medication might have a harmful interaction with another medication a patient is already taking
Explanation:
Hope it helps
Please mark as brainliest
Write a Boolean expression that tests if the value stored in the variable num1 is equal to the value stored in the variable num2.
Answers
Answer:
num1 = int(input("Enter value: "))
num2 = int(input("Enter value: "))
if num1 == num2:
print("Equals.")
else:
print("Unequal.")
Explanation:
The Boolean expression that tests if the value stored in the variable num1 is equal to the value stored in the variable num2 can be found in explanation.
What is boolean expression?A logical statement that could be either true or false is referred to as a Boolean expression.
As long as both parts of the expression have the same basic data type, Boolean expressions can compare data of any type. Data can be tested to see if it is the same as, greater than, or less than other data.
A Boolean expression is a type of expression used in programming languages that produces a Boolean value when evaluated. A Boolean value can only be true or false.
The boolean expression for the given scenario can be:
num1 = int(input("Enter value: "))
num2 = int(input("Enter value: "))
if num1 == num2:
print("Equals.")
else:
print("Unequal.")
Thus, above mentioned is the program for the given code.
For more details regarding boolean expression, visit:
https://brainly.com/question/13265286
#SPJ5
In the welding operations of a bicycle manufacturer, a bike frame has a long flow time. The set up for the bike frame is a 7 hour long operation. After the setup, the processing takes 6 hour(s). Finally, the bike frame waits in a storage space for 7 hours before sold. Determine the value-added percentage of the flow time for this bike frame. Round your answer to the nearest whole number for percentage and do NOT include the "%" sign in the answer. For example, if your answer is 17.7%, please answer 18. If your answer is 17.4%, please answer 17. No "%" sign. No letter. No symbols. No explanation. Just an integer number.
Answers
Answer:
Bike Frame Flow Time
The value-added percentage of the flow time for this bike frame is:
= 46.
Explanation:
a) Data and Calculations:
Bike Frame Flow Time:
Setup time = 7 hours
Processing time = 6 hours
Storage time = 7 hours
Flow time of the bike frame = 13 hours (7 + 6)
Value-added percentage of the flow time for this bike frame = 6/13 * 100
= 46%
b) Flow time represents the amount of time a bicycle frame spends in the manufacturing process from setup to end. It is called the total processing time. Unless there is one path through the process, the flow time equals the length of the longest process path. The storage time is not included in the flow time since it is not a manufacturing process.
A new printer has recently been installed in the office, but it does not print. What is the first source to check for information about the problem? *
The manufacturer's website
Tech support forums
The OS website
POST card
Answers
An ATM allows a customer to withdraw maximum amount of 500
Answers
Answer:
true
Explanation:
Print "Enter the initial amount: $"
Get totalAmount
Repeat the following steps until totalAmount <= 0 or the user wants to exit
Get withdrawAmount
if withdrawAmount > 500
Print "You cannot withdraw amount of $500 per day."
otherwise
serviceCharge = 0
if withdrawAmount > 300
Find the serviceCharge as below
serviceCharge = (withdrawAmount - 300) * 0.04
Find the deductions as below
deductions = withdrawAmount + serviceCharge
if deductions > totalAmount
Print "Insufficient funds!"
Print "Allow with a service charge of $25? (Y/N): "
Get choice
if choice == 'y' or choice == 'Y'
Find the totalAmount as below
totalAmount -= (deductions + 25)
Print "Service charges: $" serviceCharge
Print "Additional charge: $25"
Print "Current balance: $" totalAmount
otherwise
Find the totalAmount as below
totalAmount -= deductions
Print "Service charges: $" serviceCharge
Print "Current balance: $" totalAmount
if totalAmount > 0
Print "Continue to withdraw? (Y/ N): "
Get choice;
if choice != 'y' and choice != 'Y'
Print "Current balance: $" totalAmount
Set repeat = false;
if totalAmount <= 0
Print "You should deposit an amount of money."
-------------------------------------------------------------------------------
Complete Program:
#include
#include
using namespace std;
int main()
{
double totalAmount;
double withdrawAmount;
double deductions;
char choice;
bool repeat = true;
cout << "Enter the initial amount: $";
cin >> totalAmount;
while(totalAmount > 0 && repeat)
{
cout << "\nEnter an amount to withdraw: $";
cin >> withdrawAmount;
if(withdrawAmount > 500)
{
cout << "You cannot withdraw amount of $500 per day." << endl;
}
else
{
double serviceCharge = 0;
if(withdrawAmount > 300)
serviceCharge = (withdrawAmount - 300) * 0.04;
deductions = withdrawAmount + serviceCharge;
if(deductions > totalAmount)
{
cout << "Insufficient funds!" << endl;
cout << "Allow with a service charge of $25? (Y/N): ";
cin >> choice;
if(choice == 'y' || choice == 'Y')
{
totalAmount -= (deductions + 25);
cout << "Service charges: $" << serviceCharge << endl;
cout << "Additional charge: $25" << endl;
cout << "Current balance: $" << totalAmount << endl;
}
}
else
{
totalAmount -= deductions;
cout << "Service charges: $" << serviceCharge << endl;
cout << "Current balance: $" << totalAmount << endl;
}
}
if(totalAmount > 0)
{
cout << "\nContinue to withdraw? (Y/ N): ";
cin >> choice;
if(choice != 'y' && choice != 'Y')
{
cout << "Current balance: $" << totalAmount << endl;
repeat = false;
}
}
}
if(totalAmount <= 0)
cout << "You should deposit an amount of money." << endl;
cout << endl;
system("pause");
return 0;
}
employees information system source code ..please
Answers
Answer:
def greetuser(username)
You are given an array of integers. Your task is to create pairs of them, such that every created pair has the same sum. This sum is not specified, but the number of created pairs should be the maximum possible. Each array element may belong to one pair only.
Write a function
class Solution public int
solution (int[] A); }
that, given an array A consisting of N integers, returns the maximum possible number of pairs with the same sum.
Examples:
1. Given A = [1, 9, 8, 100, 2], the function should return 2. The pairs are (A[0]. A[1]) and (A[2], A[4]); the sum of each pair is 10.
2. Given A = [2, 2, 2, 3], the function should return 1. Although, for instance, A[0]+A[1] = A[0]+A[2], the pairs (A[0], A[1]) and (A[0], A[2]) cannot exist at the same time, because they both contain a common element, A[0].
Answers
def solution(nums):
# form a dictionary which will store
# the possible pair's sum as key and the indexs used for the sum
sumAndpair = {}
# for every element in list nums
for i in range(len(nums)):
# iterate on all the element to the right of current element
for j in range(i+1,len(nums)):
# calculate the sum of current 2 elements
sum = nums[i] + nums[j]
# if the sum is already in the dictionay
if sum in sumAndpair:
# check if the current index have already been used
# if yes, then continue to next iteration
# this will make sure that same number have not been used more than once
if i in sumAndpair[sum] or j in sumAndpair[sum]:
continue
# if no, then append the current i and j to the value of current sum
else:
sumAndpair[sum].append(i)
sumAndpair[sum].append(j)
# if the current sum is not in the dictionary
# add the sum as key with a list of index used
else:
sumAndpair[sum] = [i, j]
# copmpute the maximum possible number of pairs with the same sum
# which will be the maximum length value out of all the possible sum
# this maximum length will be divided by 2, since a pair of i, j contrinute to one sum
maxLength = 0
for key, value in sumAndpair.items():
if maxLength
A company Digicom Parts manufactures 2 types of unique products for laptop and desktop computers. It manufactures 10 types of laptop products and 42 types of desktop products. Each product manufactured by the company has a unique productID from a-z and A-Z. The laptop product have productID (a, i, e, o, u, ALE, O, U) while the rest of the productIDs are assigned to the desktop products. The company manager wishes to find the sales data for the desktop products. Given a list of productIDs of the sales of the last N products, write an algorithm to help the manager find the productIDs of the desktop products.
Answers
Algorithms are used as a prototype of an actual program, during project design.
The algorithm the manager can use to find the productID of the desktop products is as follows:
Start
i = 0
if i > N, then Exit:
Input productID:
If productID.upper() == 'A' or 'I' or 'E' or 'O' or 'U':
Process data as desktop products
i++
Go to step 2
Stop
Note that algorithms do not conform to programming syntax.
Read more about algorithms at:
https://brainly.com/question/24793921
explain the use of mail merge feature.
pls help
Answers
Where is the option to set Conditional Formatting rules found?
O Insert tab in the Formatting group
O Page Layout tab in the Styles group
O Home tab in the Styles group
Formulas tab in the Formatting group
Answers
Answer:
C
Explanation:
the person above me is correct, you should mark them brainliest
A trace table is used for
Answers
Answer:
Trace tables are used to allow programmers to trace the value of variables as each line of code is executed.
Explanation:
The values of the variables are displayed in a table and assist the programmer in identifying any potential errors.
Answer:
Trace tables can enable a programmer to trace the values of variables as each line is executed/processed/ran through the program. And yes, can aid programmers to identify potential errors in the code.
Explanation:
Question # 9
Multiple Choice
Which option best describes open source software?
a type of software that can be freely used and modified
a type of software that works well with almost all applications and drivers
a type of software used to sync up to Windows
a type of software used to bundle products together
Answers
Answer:
the first option is the best description for an OSS
Identifies 3 different companies that use Information Systems. Then for each company describe the WHAT the company actually uses, the HOW the company uses it, and the WHY the company needs to implement this system within itself.
Answers
IBM:
This company has been using an information management system for transactional and database operations. It was first used in 1968. Till then the system has gone through many modifications as per the changing requirements of the company. The information system used by IBM helps in defining structure for database, an organization for data, query management, database transactions, etc.
Olive:
This company uses a health-based information system. The information system used by this company aims at offering customers and users a regularly updated information base. They can access current research and technical documents. The content is in simple language and accessible in many locations. It gives a portal-like feature that is used to provide data published by experts, key researchers, findings, etc.
Catalyte:
The information system used by this company is a blend of high technology and a diverse workforce. They offer machine learning guided information systems to train candidates, speed up their performance, and generate quality results. Their information systems offer new career options as well as opportunities to develop software using various forums, communities, etc.
The companies that use Information Systems are
Amazon IBMRRE VenturesHow does Ama.zon use information systems?Ama.zon uses information systems in a lot of its business processes as it helps them to have good and improved efficiency in the the area of collection, storage, and analytics of all their customers' information.
Conclusively, IBM uses the information system for:
Keeping of customers information.communicating.Buying and selling etc.Learn more about Information Systems from
https://brainly.com/question/14688347
