This program will use dynamic allocation to implement a linked list to keep an ascending sorted list of numbers. The input data consists of two fields: a single character and an integer value. The single character gets interpreted as one of the following: A - represents a value that is to be added to the linked list D - represents a value to be deleted from the linked list P - indicates that all values are to be printed in ascending order R - indicates that all values are to be printed in descending order (use recursion) The character is only used to determine which process is to be executed; it should not be printed, entered into the linked list, or processed in any other way. You should use pointers (dynamic allocation) in this program, no classes, no libraries (STL). The main program should be mainly function calls. Process input data until end of file. All output should be sent to an output file and be appropriately formatted and clearly labeled. Keep a running log of everything that is going on in the processing. Your program should work for any data set.

This program will use dynamic allocation to implement a linked list to keep an ascending sorted list of numbers. The input data consists of two fields: a single character and an integer value. The single character gets interpreted as one of the following: A - represents a value that is to be added to the linked list D - represents a value to be deleted from the linked list P - indicates that all values are to be printed in ascending order R - indicates that all values are to be printed in descending order (use recursion) The character is only used to determine which process is to be executed; it should not be printed, entered into the linked list, or processed in any other way. You should use pointers (dynamic allocation) in this program, no classes, no libraries (STL). The main program should be mainly function calls. Process input data until end of file. All output should be sent to an output file and be appropriately formatted and clearly labeled. Keep a running log of everything that is going on in the processing. Your program should work for any data set.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18SA

See similar textbooks

Similar questions

in c++ Create a single linked list that contains the data (age) of your friends. Perform basic operations including insertion, deletion, searching and display. The insertion operation should only allow a friend’s data to be inserted in sorted order only.
LINKED LIST IN PYTHON Create a program using Python for the different operations of a Linked List. Your program will ask the user to choose an operation. 1. Create a List -Ask the user how many nodes he/she wants. -Enter the element/s -Display the list -Back to menu 2. Add at beginning -Ask for the element to be inserted. -Display the list -Back to menu 3. Add after -Ask for the element to be inserted. -Ask for the position AFTER which the element is to be inserted -Display the list -Back to menu 4. Delete -Ask for the element (data) to be deleted -If found, delete the node with that data. -If multiple values, delete only the first element found -If not found, display that the element is not found -back to menu 5. Display -Display the list 6. Count -Display the number of elements 7. Reverse -Reverse the list and display it 8. Search -Ask the user for the element (data) to be searched -Display a message if the element is found or not 9. Quit -Exits the program
python programming Write a function that will insert a new value into the middle of a Linked List. INPUT: The head of the Linked List, the value to insert OUTPUT: Nothing is output RETURNED: Nothing is returned
ASSUMING C LANGUAGE True or False: You can have the data portion of a Linked List be a Struct containing a Linked List itself
Circular linked list is a form of the linked list data structure where all nodes are connected as in a circle, which means there is no NULL at the end. Circular lists are generally used in applications which needs to go around the list repeatedly. struct Node * insertTONull (struct Node *last, int data) // This function is only for empty list 11 5 15 struct Node insertStart (struct Node +last, int data) In this question, you are going to implement the insert functions of a circular linked list in C. The Node struct, print function and the main function with its output is given below: struct Node { int data; struct Node *next; }; struct Node insertEnd (struct Node *last, int data) void print(struct Node *tailNode) struct Node *p; if (tailNode -- NULL) struct Node * insertSubseq (struct Node *last, int data, int item) puts("Empty"); return; p - tailNode → next; do{ printf("%d ",p→data); p - p > next; while(p !- tailNode →next); void main(void) { struct Node *tailNode - NULL; tailNode -…
In C, members (fields) of different structures can have the same name. True False
Project 2 Use Netbeans, to write a simple java program using the following data structures: 1. Stack by Linked List2. Circular Queue by Array The program should implement the following functions: 1. Insert2. Read/Print3. Remove an item4. Delete (the entire list) On the initial start of the program, users should be prompted for at least five elements into the list. After which they should be presented with options that will allow them to perform the functions defined above. Note that exception handling must be implemented. Screenshots of the cods as proof of its implementation should be included
Please don't copy Write a C++ program that uses a linked list implementation The information for each toy product includes the product ID, product name, available quantity and price. Create a linked list node to store the information for each product. Provide a menu to perform the following actions. * Add a new product. Products are sorted according to the product ID in the linked list. * Sell a product. The available quantity of this product is reduced, based on the number of products that have been sold * Check if a product is available * Search if a product is sold by a shop * List the names of productscheaper than 50
C Language In a linear linked list, write a function that deletes the element in the middle of the list (free this memory location) (if the list has 100 or 101 elements, it will delete the 50th element). The function will take a list as a parameter and return the updated list.
JAVA CODE PLEASE Linked List Practice ll by CodeChum Admin Write a function printNodes that takes in the head of a linked list and prints all the values of that linked list using a while loop. Print the values separated by a [space]->[space] In the main function, write a program that asks the user to input five integers and assign these values to the nodes. Arrange the nodes in ascending order first before printing them using the printNodes function. Input 1. One line containing an integer 2. One line containing an integer 3. One line containing an integer 4. One line containing an integer 5. One line containing an integer Output Enter·number·1:·1 Enter·number·2:·2 Enter·number·3:·3 Enter·number·4:·4 Enter·number·5:·5 1·->·2·->·3·->·4·->·5
Modify the given code to make it work using the keywords (undo,redo,display and exit) instead of the case statment. It will insert by default but when it reads one of the keywords it will go the function we call. Example: Enter the element to be inserted in the queue: hello Enter the element to be inserted in the queue: world Enter the element to be inserted in the queue:display hello world Enter the element to be inserted in the queue:undo Enter the element to be inserted in the queue:display hello Enter the element to be inserted in the queue:redo Enter the element to be inserted in the queue:display hello world ***************************** The Code #include <stdio.h>#include <stdlib.h>struct node{char data[100];struct node *link;}*front, *rear; struct node *list=NULL;void insert(){struct node *temp;temp = (struct node*)malloc(sizeof(struct node));printf("Enter the element to be inserted in the queue: ");scanf("%s",temp->data);temp->link = NULL;if (rear ==…
language : c++ question : Create a doubly circular linked list. Write a function in doubly Linked List class to find the minimum value in list. Swap values of any two nodes given by user from doubly linked list and show the result. You have to paste code and screenshots of all tasks. Failure to do so will result in minus two marks each.