Interview Questions and Answers :: Broadcom Ltd
Home > Experience Archives > Broadcom Ltd > Interview Question Set 1 > Discussion
3. How to delete a node in linklist, when one address of that node is given.
Answer:
void deleteNodeWithoutHead(struct Node* pos)
{
if (*pos == NULL) // If linked list is empty
return;
else {
struct Node* temp = pos->next;
// Copy data of the next node to current node
pos->data = pos->next->data;
// Perform conventional deletion
pos->next = pos->next->next;
free(temp);
}
return 0;
}
void deleteNodeWithoutHead(struct Node* pos)
{
if (*pos == NULL) // If linked list is empty
return;
else {
struct Node* temp = pos->next;
// Copy data of the next node to current node
pos->data = pos->next->data;
// Perform conventional deletion
pos->next = pos->next->next;
free(temp);
}
return 0;
}
{
if (*pos == NULL) // If linked list is empty
return;
else {
struct Node* temp = pos->next;
// Copy data of the next node to current node
pos->data = pos->next->data;
// Perform conventional deletion
pos->next = pos->next->next;
free(temp);
}
return 0;
}
Report Error
Report Error
Please Login First Click Here