给定指向单链列表中的节点X的指针。仅给出一个指针,没有给出指向头节点的指针,我们可以从给定的链表中删除节点X吗?
(A)如果X不是最后一个节点,则可能。使用以下两个步骤(a)将X的next数据复制到X。(b)删除X的next。
(B)如果链表的大小是偶数,则可能。
(C)如果链接列表的大小为奇数,则可能
(D)如果X不是第一个节点,则可能。使用以下两个步骤(a)将X的next数据复制到X。(b)删除X的next。答案: (A)
说明:以下是简单的步骤。
struct node *temp = X->next;
X->data = temp->data;
X->next = temp->next;
free(temp);
这个问题的测验