0
Want this question answered?
Be notified when an answer is posted
Add your answer:
Earn +20 pts
How many pointers will have to be changed if a node is deleted from a linear linked list?
For a singly-linked list, only one pointer must be changed. If the node about to be deleted (let's call it node for the sake of argument) is the head of the list, then the head node pointer must be changed to node->next. Otherwise, the node that comes before the deleted node must change its next pointer to node->next. Note that given a singly-linked node has no knowledge of its previous node, we must traverse the list from the head in order to locate that particular node, unless the node is the head of the list: void remove (List* list, Node* node) { if (!list !node) return; // sanity check!if (list->head == node) {list->head = node->next;} else {Node* prev = list->head;while (prev->next != node) prev = prev->next; // locate the node's previous nodeprev->next = node->next;}} Note that the remove function only removes the node from the list, it does not delete it. This allows us to restore the node to its original position, because the node itself was never modified (and thus still refers to its next node in the list). So long as we restore all removed nodes in the reverse order they were removed, we can easily restore the list. In order to delete a node completely, we simply remove it and then free it:void delete (List* list, Node* node) {if (!list !node) return; // sanity check!remove (list, node);free (node);} For a doubly-linked list, either two or four pointers must be changed. If the node about to be deleted is the head node, then the head node pointer must be changed to n->next and n->next->prev must be changed to NULL, otherwise, n->prev->next becomes n->next. In addition, if the node about to be deleted is the tail node, then the tail node pointer must be changed to n->prev and n->prev->next must be changed to NULL, otherwise, n->next->prev becomes n->prev. Deletion from a doubly-linked list is generally quicker than deletion from a singly linked list because a node in a doubly-linked list knows both its previous node and its next node, so there's no need to traverse the list to locate the previous node to the one being deleted. void remove (List* list, Node* node) {if (!list !node) return; // sanity check!if (list->head == node) {list->head = node->next;node->next->prev = NULL;} else {node->prev->next = node->next; }if (list->tail == node) {list->tail = node->prev;node->prev->next = NULL;} else {node->next->prev = node->prev; }} Again, to physically delete the node we simply remove and then free the node:void delete (List* list, Node* node) {if (!list !node) return; // sanity check!remove (list, node); free (node); }
How do you implement stack using linked list in turbo c?
Assume the Linked list has following operations 1.node* insert(node* node, bool head); /* head = true if insertion at head else insertion at tail */ 2. node* remove(bool head); /* head = true if removal at head else removal at tail */ Now implement the stack functions as below. STK_RET push(node* pnode) { node* head; head = insert(pnode, true); /* insert the node at head */ if (head) return STK_OK; else return STK_NOK; } similarly pop can be implemented to remove the node at head Also the conventioin of inserting and removal from the tail can be used.
Write an iterative function to search an element in a binary search tree?
_node* search (_node* head, _key key) { _node* node; for (node=head; node != NULL;;) { if (key == node->key) return node; else if (key < node.>key) node = node->left; else node = node->right; } return node; }
Algoritm for deleting the last element from a list?
Given a list and a node to delete, use the following algorithm: // Are we deleting the head node? if (node == list.head) { // Yes -- assign its next node as the new head list.head = node.next } else // The node is not the head node { // Point to the head node prev = list.head // Traverse the list to locate the node that comes immediately before the one we want to delete while (prev.next != node) { prev = prev.next; } end while // Assign the node's next node to the previous node's next node prev.next = node.next; } end if // Before deleting the node, reset its next node node.next = null; // Now delete the node. delete node;
Is null node equal to leaf node?
No. A leaf node is a node that has no child nodes. A null node is a node pointer that points to the null address (address zero). Since a leaf node has no children, its child nodes are null nodes.
How would you remove a OES Linux node from the cluster?
Remove the node from the existing cluster.Do a "cluster leave" on the node you want to remove from the cluster.In iManager go to cluster options and delete the cluster server object that represents the node you wish to remove.Clean up the old configurationFind out your current version of novell-cluster-services with"rpm -q novell-cluster-services" Make sure you know this version when it comes to reinstalling.Remove the novell-cluster-services rpm ie. (rpm -e novell-cluster-services-1.8.2.276-2)Delete all files in /etc/opt/novell/ncsDelete the /etc/sysconfig/NCS file
Which failover cluster model does not use a witness disk?
The Majority Node Set Cluster Network as a Failover cluster model does not use a witness disk.
Which edition of windows server 2003 could be used if a customer network needs to support Windows server 2003 systems configured in a 4 node cluster?
Windows Enterprise edition can support upto 8 cluster Node.
How do you remove a dash board cluster?
remove instrement cluster from a 1962 tbird
What is the best way to prune tomato plants for maximum fruit yield?
remove all suckers and leaves below the first flower cluster, let the second stem rise from the node just above the lowest flower cluster, let the third stem arise from the second node above the first flower cluster. Get plants off the ground, give them room and a firm stake to hold them up. Another way of putting it would be to remove all suckers from between the stem and the original leaf growth and leave flower growths on the main stem only
How do you remove the instrument cluster in a 1997 Nissan Maxima GLE?
* Disable the airbag system * Remove the instrument cluster bezel * Remove the retaining screws and pull the cluster forward * Unplug the electrical connectors and remove the cluster from the car
What is Quorum Drive on cluster?
The quorum drive stores data that is critical to recovery after there is a communication failure between cluster nodes. It provides physical storage than can be accessed by any node of the cluster.
How do you remove the instrument cluster in a 2003 aurora?
Remove instrument cluster in a 2003 olds aurora
How do you remove the entire dashboard on a 1992 accord?
Remove the vents and screws under the ac cluster speedometer cluster.
How do you remove a 1992 Honda Accord dashboard?
Remove the vents and screws under the ac cluster speedometer cluster.
Where are the cells that make up the sinoatrail node or pacemaker located?
The SA (sinoatrial) node is a cluster of cells in the upper part of the right atrium (aka the right upper chamber of the heart).
How do you get to or where are the instrument lights on your 89 Toyota 4x4 pickup?
Remove the dash and remove the instrument cluster, the lights are in the back of the cluster.
