In C++, Write a program using linked list (not STL List) and mimic the stack push and pop operations in list's insert and delete functions. If you don't know about stack, stack follows Last In First Out (LIFO) pattern. Any item inserted in the stack first can be removed at last. Your linked list's insert and delete functions should insert the nodes in the linked list in such a way that the last inserted item could be removed first and first element could be removed last. For insertion, a node must be inserted from back end (not at head or middle) You can use the following structure for the node or any other of your choice. struct Node { int data; Node * next; }; Note: Write constructors (if applicable), use menu to offer choice to the user such as insert, delete, display , size and exit.

In C++, Write a program using linked list (not STL List) and mimic the stack push and pop operations in list's insert and delete functions. If you don't know about stack, stack follows Last In First Out (LIFO) pattern. Any item inserted in the stack first can be removed at last. Your linked list's insert and delete functions should insert the nodes in the linked list in such a way that the last inserted item could be removed first and first element could be removed last. For insertion, a node must be inserted from back end (not at head or middle) You can use the following structure for the node or any other of your choice. struct Node { int data; Node * next; }; Note: Write constructors (if applicable), use menu to offer choice to the user such as insert, delete, display , size and exit.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 21SA

See similar textbooks

Similar questions

In C++, Consider a singly linked list where each node contains two fields – integer dataand node type pointer next. The head pointer of the list, a position, and a valueof data is given. You have to insert a node with the given value at the givenposition. You have to consider any position including first or last. You have toImplement an insert operation as per the above specification.
Write a c program for implementing queue using linked lists, for which you should use a structure to create a node with data and the next pointer. The program should be able to insert, delete and display nodes in the queue. The user will be asked to enter his choice either to insert a node (enqueue), delete a node (dequeue), display or to exit from the program. The options for the user should be as the following: 1. Insert a node (Enqueue) 2. Delete a node (Dequeue) 3. Display 4. Exit  For example if user selected option 1 then the following should appear in the output: Enter the value to insert: Node is inserted  If user selected option 2 then the following should appear in the output: Deleted Element is:  If the user selected option 3 then the program should display the elements that are available in the queue The program will keep on running and taking inputs from the user until he selects the 4th option to exit.
Write a c program for implementing stacks using linked lists, for which you should use a structure to create a node with data and the next pointer. The program should be able to insert, delete and display nodes in the stack. The user will be asked to enter his choice either to insert a node (push), delete a node (pop), display or to exit from the program and in case if the user chooses wrong command the program must state that the selected command isn’t available and display the instructions again.• In your program you should assign value to the newly created node and make the newly created node as top The options for the user should be as the following:1.Insert a node (push)2.Delete all nodes inserted (pop)3.Display4.Ex
Question : Write a c++ program which creates a Linked List having maximum sum out of two Sorted Linked Lists. Use this : LinkedList finalMaxSumList(LinkedList List1, LinkedList List2); For eg: You have two sorted linked lists, create a linked list that contains data with maximum sum. The resulting list with maximum sum will contain nodes with data from both input sorted lists. While creating the resulting list with maximum sum, we may switch to the other input list only at the point of intersection (which mean the two nodes with the same value in the lists). You are only allowed to use O(1) extra space. Note: You have to returned Linked List which contain finalMaxSumList and you are not allowed to change in data type and prototype of the Function. Input:List1 = 1->3->30->90->120->240->511List2 = 0->3->12->32->90->125->240->249 Returned LinkedList: Following is resulting linked list out of two sorted listsResultingList =…
Write a program in C to implement the linked list and perform insertion and deletion of a node from the linked list from the start, end, and intermediate positions of the list. The program should take care of the boundary cases. #include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *link; }nod; nod *insertion_function(nod *head, int *n, int x, int posflag) { /*input: head node, x:element, pos: -1 indicates start, n last of the node*/ /*output: length of the list after insertion*/ nod *temp_node=(nod*)malloc(sizeof(nod)); nod *current=NULL; temp_node->data=x; if(head==NULL) { temp_node->link=NULL; head=temp_node; } if(posflag==-1) { temp_node->link=head; head=temp_node; } else if(posflag==*n) { temp_node->link=NULL; current=head; while(current->link!=NULL) current=current->link; current->link=temp_node; } *n=*n+1; return head; } void printfunc(nod *head) { nod *current=NULL; current=head; while(current!=NULL) {…
Suppose a node of a linked list is defined as follows in your program: typedef struct{ char data; struct Node* link; } Node; Write the definitions of two functions (i) Node* pop(Node* top) – which removes the top element of the stack, and (ii) bool compare(Node* topA, Node* topB) - which returns true if the both stacks have identical data. The function returns false if the data in both stacks are not identical. In the function definitions, top, topA, and topB point the top elements of corresponding stacks. You must use the following function definitions in your answer. The peek function has already been defined. You need to write the definition of pop and compare functions. You are not allowed to modify the parameters and/or return types of the functions. Node* pop(Node* top){ //write the function definition } char peek(Node* top){ return top->data; } bool compare(Node* topA, Node* topB){ //write the function definition } Write the time complexity in Big-O notation…
Write a program in c++ which will concatenate two single linked lists. The structure is defined below. Assume that head1 contains the starting address of the first list and head2contains the starting address of the second list. You need to join them together so that allthe students’ roll number and name of both the lists will display together with the help of head1pointer.struct link{int rollno;char name[20];struct link *next;};typedef struct link node;node *head1=NULL, *head2=NULL; //global declaration
Implement in C Programming 8.18.1: LAB: Simple linked list Given an IntNode struct and the operating functions for a linked list, complete the following functions to extend the functionality of the linked list: IntNode* IntNode_GetNth(IntNode* firstNode, int n)- Return a pointer to the nth node of the list starting at firstNode. void IntNode_PrintList(IntNode* firstNode) - Call IntNode_PrintNodeData() to output values of the list starting at firstNode. Do not add extra space characters in between values. int IntNode_SumList(IntNode* firstNode) - Return the sum of the values of all nodes starting at firstNode. Note: The code for IntNode_Create() provided here differs from the code shown in the book. The given main() performs various actions to test IntNode_GetNth(), IntNode_PrintList(), and IntNode_SumList(). main() reads 5 integers from a user: The number of nodes to be added to a new list The value of the first node of the list An increment between the values of two consecutive…
Write a Java public static general function which doesn't belong to the Stack class, isGreaterThan that determines if one stack is greater than another stack. If the summation of every other item(starting at the top) from one stack is greater than the summation of every other item(starting at the top) from another, return true, otherwise, return false. After you call this method, both stacks should stay the same as they are called before. Receives: a Stack type argument S1 and another Stack type argument S2 Postcondition: If the summation of every other item (starting at the top) from S1 is greater than the summation of every other item (starting at the top) from S2, return true, otherwise, return false. Both S1 and S2 should stay the same as they are called before. public static boolean isGreaterThan(Stack S1, Stack S2)
How is using the stack STL compared to hard coding the implementation of the stack through an array or a linked list? Use code (with screenshots) to expound further in your explanation. (C++)
Write a structure to represent a Node in a singly linked-list-based stack similar to the onediscussed in class. Your stack will store integer values. Your program will read a series of integers(until the user enters a non-integer) and store them in a stack, then print them in the reverse order;You will write three functions to assist with this task: push, printStack, and deleteStack.The function push takes a number and a Node and adds the number to the head (top) of thestack by creating a new Node (using malloc) and returning a pointer to this Node. This new nodeis now the top of your stack.The function printStack will need to iterate through your stack and print each one (5 spacesper number, left-aligned), with a new line following the nal number. You will need a pointer thatyou update to the next Node each time you print one. Since you add new items to the top of thestack, the newest elements will be printed rst, giving the reverse-order behavior requested.The function deleteStack…
Write a program that maintains a personal phone book in C. The program allows to:▪ Add and Delete entries from the phone book,▪ Search the phone book for a specific entry by last name or by phone number, and▪ Print out the entire entries in the phone book.The data in the phone book is maintained by storing in memory with the use of a singly linked list, withone list node per entry. Each node contains members for storing a person’s family name, first name, address,and the phone number. Use strings to store this information. The linked list must be kept in increasingalphabetical order, sorted by family name. There are no duplicate entries with the same family nameallowed in the phone book. This program should be menu driven, with the user being offered a choice of the following commandsdescribed below:▪ Insert a new entry into the phone book.The program should prompt the user for a new family name and first name, an address and a phonenumber. This information should be placed in a new…