Q2: Write a program to implement a Singly linked list that stores name and age of 5 students (every node has two fields String name and Integer Age). a) Program ask user to enter name and age of a student, and add the node in the link list b) Store name and age of 5 students c) Then, traverse the link List to print al the nodes

Q2: Write a program to implement a Singly linked list that stores name and age of 5 students (every node has two fields String name and Integer Age). a) Program ask user to enter name and age of a student, and add the node in the link list b) Store name and age of 5 students c) Then, traverse the link List to print al the nodes

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 18PE

See similar textbooks

Similar questions

int F(node<int>&p){int c=0; while(p!=0){p=p->next; c++; } return c;} This function is a. return the number of items in the linked list b. return the number of items in a linked list and destroy the linked list c. None of these d. destroy the list and free all allocated nodes
C++ question 1.) Write an iterative routine that will take a string, go through each character of the string and enqueue the character if it is a punctuation (.,?!), else toss the character. When end of string is reached, then dequeue the characters, count how many punctuations are there, then print the count. 2.) Write a routine that would receive a pointer to the top of the linked list that has an integer for each node. Change all odd integers to even by adding one. But count the numbers you changed and print the count.
Question : Write a program to remove duplicates from a doubly linked list. e.g (1,2,3,4,5,2) (you will remove the 2nd duplicate) and then swap two data items in a doubly linked list. swap address of node 2 with node 4.
(c++)write a program to insert node at specified number in single linked list? (c++)write a program to insert node at specified number in double linked list?
Which of the following statement is not true about the doubly linked list? A. We can traverse in both the directions. B. It requires extra space C. Implementation of doubly linked list is easier than the singly linked list D. It stores the addresses of the next and the previous node
Use the standard linked list below to answer True/False statements 9-10: 9) The “head” pointer of this list is pointing to Node 4 10) If we called “insert(5)”, the new node’s “next” pointer will point to Node 8
Complete the following function where a node is perculated through a MaxHeap when given the value of the parent node (through the use of a linked list) void BinMaxHeap::percolateUp(BHNode *p) { }
Perform this Task by sing C++ Langage... Your task is to develop a program for a hospital where they need help to calculate and maintain thenumber of patients, their disease, and their allotted room numbers. You will use a list node to store recordof a patient such as patient name, patient CNIC, patient disease, admit date and patient allotted roomnumber.Suppose if a patient has been recovered then, you will need to delete his Node from the list (Use allmethods of deletion Start, Middle, and End). The system will use a special function named asDichargePatient() that will take patient CNIC as parameter, remove node of the patient, and return successstatus of the operation.Whenever a new patient is arrived at the hospital for admitting in a room. The system will use anotherfunction AdmitPatient() that takes patient’s information, checks the availability of a room (assume thathospital only have 20 rooms and only one patient per room is allowed). If multiple rooms are available,then always…
(A) If operations given below is applied on a stack, what will be the result? (B) For array implementation we need is_full() operation, however in linked list case this function is not required. Explain the reason createStack()push(1)push(2)push(1)peek()push(2)pop()pop()pop()push(2)push(1)push(2)
Part2: LinkedList implementation 1. Create a linked list of type String Not Object and name it as StudentName. 2. Add the following values to linked list above Jack Omar Jason. 3. Use addFirst to add the student Mary. 4. Use addLast to add the student Emily. 5. Print linked list using System.out.println(). 6. Print the size of the linked list. 7. Use removeLast. 8. Print the linked list using for loop for (String anobject: StudentName){…..} 9. Print the linked list using Iterator class. 10. Does linked list hava capacity function? 11. Create another linked list of type String Not Object and name it as TransferStudent. 12. Add the following values to TransferStudent linked list Sara Walter. 13. Add the content of linked list TransferStudent to the end of the linked list StudentName 14. Print StudentName. 15. Print TransferStudent. 16. What is the shortcoming of using Linked List?
Linked list. Complete the function that takes as a parameter the head of a linked list and prints the linked list in reverse order. If the linked list had the contents: of,the,and,on,a,an,ok. Then the correct output would be: ok,an,a,on,and,the,of. Given: struct node { char word[31]; struct node *prev, next; }; void print_reverse(struct node *head) { }
Assume a linked list contains following integers: 2, 2, 4, 5, 8, 3, 15 and the pointer head is pointing to the first node of the list. What will be the value of variable a after the following statements are executed: Node<int> *curNode; curNode=new Node<int>(10,head); head=curNode; int a; while(curNode!=NULL){ a+=curNode->getItem(); curNode=curNode->getNext(); } A.49 B.39 C.7 D.15