Data Structures | Linked List | Question 15
Given pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we delete the node X from given linked list?
(A) Possible if X is not last node. Use following two steps (a) Copy the data of next of X to X. (b) Delete next of X.
(B) Possible if size of linked list is even.
(C) Possible if size of linked list is odd
(D) Possible if X is not first node. Use following two steps (a) Copy the data of next of X to X. (b) Delete next of X.
Answer: (A)
Explanation: Following are simple steps.
struct node *temp = X->next; X->data = temp->data; X->next = temp->next; free(temp);
Please Login to comment...