Write the code of link list which is used to take your data like name, mob, age , marks. After that you will display the data in Disp() function. Your code will be able to take 5 students data and also check which student marks is greater than from other. At the end you will delete any node from link list.

Write the code of link list which is used to take your data like name, mob, age , marks. After that you will display the data in Disp() function. Your code will be able to take 5 students data and also check which student marks is greater than from other. At the end you will delete any node from link list.

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

Implement the function below void swap(int pos1, int pos2) {} For LinkedList, to maintain integrity of data in the structure, you are not to swap directly the element, nor remove a node. Instead, you are to only change the nodes' next pointers. Inital code to be completed: class LinkedList : public List { node* head; node* tail; int index; node* create_node(int num) { node* n = (node*) malloc(sizeof(node)); n->element = num; n->next = NULL; return n; } public: LinkedList() { index = 0; head = NULL; tail = NULL; } int add(int num) { addTail(num); return index; } int get(int pos) { node* currnode = head; int count =0; while (currnode != NULL){ count++; if (count == pos){ return currnode -> element; }else{ currnode = currnode -> next; } }…
C++ What is the output of following function for start pointing to first node of following linked list? 1->2->3->4->5->6 void fun(Node<ItemType>* start) { if(start == nullptr) return; cout << start->getItem() << " "; if(start->getNext() != nullptr ) fun(start->getNext()->getNext()); cout << start->getItem() << " ";} eof.
Write a function named “removeNode” that takes a head of the linked list of struct Student and a student name (String). The function removes the node that has the student name. Assume the following declaration and how the function is called: struct Student { String name; int score; Student *next; }; void removeNode (Student *firstStudent, String studentName); int main() { Student *firstStudent; // address of the head // Assuming some code to fill in all data // Student *newStudent = new Student; // fill in data for newStudent insertNode(firstStudent, newStudent); return 0; }
Make a doubly linked list and apply all the insertion, deletion and search cases. The node willhave an int variable in the data part. Your LinkedList will have a head and a tail pointer.Your LinkedList class must have the following functions: 1) insert a node1. void insertNodeAtBeginning(int data);2. void insertNodeInMiddle(int key, int data); //will search for keyand insert node after the node where a node’s data==key3. void insertNodeAtEnd(int data);2) delete a node1. bool deleteFirstNode(); //will delete the first node of the LL2. bool deleteNode(int key); //search for the node where its data==keyand delete that particular node3. bool deleteLastNode(); //will delete the last node of the LL3) Search a node1. Node* searchNodeRef(int key); //will search for the key in the datapart of the node2. bool searchNode(int key); The program must be completely generic, especially for deleting/inserting the middle nodes. Implement all the functions from the ABOVE STATEMENTS and make a login and…
Write a Python code using the given function and conditions. Do not use Numpy. Use LinkedList Manipulation. Given function: def insert(self, newElement, index) Pre-condition: The list is not empty. Post-condition: This method inserts newElement at the given index of the list. If an element with the same key as newElement value already exists in the list, then it concludes the key already exists and does not insert the key. [You must also check the validity of the index].
In a doubly linked list the first class is Node which we can create a new node with a given element. Its constructor also includes previous node reference prev and next node reference next. make a node object for the new element. Check if the index >= 0.If index is 0, make new node as head; else, make a temp node and iterate to the node previous to the index.If the previous node is not null, adjust the prev and next references. Print a message when the previous node is null. implement these 3 methods: insert_at_index(), delete_at_end(), display(). use these three functions above use this to name the items 1. insert_to_empty_list()2. insert_to_end()3. insert_at_index() 4. delete_at_start() 5. delete_at_end() . 6. display() let the output be OUTPUT: The list is emptyElement is: 3Element is: 10Element is: 20Element is: 30Element is: 35Element is: 38Element is: 40Element is: 50Element is: 60 Element is: 10Element is: 20Element is: 30Element is: 35Element is: 38Element is: 40Element…
Complete the code provided below, so that it : Accepts strings from the user till the user enters "End!", and creates a BST from them with respect to the order of their entry if the user enters "End!" as the first input, then it should: Display "BST needs at least one node, enter a valid input please!" Accepts strings from the user till the user enters "End!" Next, it should display "which node would you pick?", and accept a string (i.e. the key attribute for this Node) from user as an input. Then, display the distance between the given node from the root of the BST. The distance between root and a node can be calculated by the number of edges between them If the string (ie node) is not found then: Your code should display "Not Found!" Then, your code should display: ' Would you like to choose another node? Y/N' If the user enters 'N' end the program, otherwise let the user choose another node and display the distance for the new node. The program should continue…
True/False Select true or false for the statements below. Explain your answers if you like to receive partial credit. 3) Which of the following is true about the insertBeforeCurrent function for a CircularLinked List (CLL) like you did in programming exercise 1?a. If the CLL is empty, you need to create the new node, set it to current, andhave its next pointer refer to itselfb. The worst case performance of the function is O(n)c. If you insert a new element with the same data value as the current node, theperformance improves to O(log n)
Use the following node definition for this problem.struct NodeInt32{int32_t value; NodeInt32* next;} Write a function which searches a non-empty linked list for a target value. Its exact signature should be: NodeInt32* find(NodeInt32* head, int32_t target); The function should return the first node whose value equals target. If the target is not found in the list, then the function should return NULL.
program Linked List: modify the following program to make a node containing data values of int, char, and string. #include <iostream> using namespace std; struct node { int data; struct Node *next; }; struct Node* head = nullptr;//or Null or 0; void insert(int new_data) { struct Node* new_node=(struct Node*) new(struct Node); new_mode->data=new_data; new_mode->next=head; head=new_node; } void display() { struct Node* ptr; ptr=head; while(ptr ! = NULL) { cout<<ptr->data<<""; ptr=ptr->next; } } int main() { insert{2}; display{}; return0; }
Change this cpp code to C language #include <iostream>using namespace std; /* Link list node */struct Node {int data;struct Node* next;Node(int data){this->data = data;next = NULL;}}; /*This Function takes head of Linked list as parameter *//* and reverses the linked list by using an iterative approach*/ Node* reverse_iter(Node* head){// Initializing the current,next and previous pointersNode* current = head;Node *prev = NULL, *next = NULL; while (current != NULL) {// Storing the next pointernext = current->next; // Reverse the current node's pointercurrent->next = prev; // Moving the pointers one position ahead.prev = current;current = next;} head = prev;return head; } /*This Function takes head of Linked list as parameter *//* and reverses the linked list by using an recursive approach*/ Node* reverse_rec(Node* head){//If there is no element or only one element in the list then simply return head.if (head == NULL || head->next == NULL)return head; /* Calling the…
True or False For each statement below, indicate whether you think it is True or False. If you like, you can provide a description of your answer for partial credit in case you are incorrect. Use the standard linked list below to answer True/False statements 9-12: 8 7 null 4 10 The “head” pointer of this list is pointing to Node 4 If we called “insert(5)”, the new node’s “next” pointer will point to Node 8 If we called “delete(10)”, Node 7’s “next” pointer will point to Node 8 If we called “search(20)”, the “head” pointer will be at Node 4 after the search function ends