📜  数据结构 |链表 |问题 15

📅  最后修改于: 2021-09-08 14:59:19             🧑  作者: Mango

给定指向单向链表中节点 X 的指针。只给出一个指针,没有给出指向头节点的指针,我们可以从给定的链表中删除节点X吗?
(A)如果 X 不是最后一个节点,则可能。使用以下两个步骤 (a) 将 X 的下一个数据复制到 X。 (b) 删除 X 的下一个。
(B)如果链表的大小是偶数,则可能。
(C)如果链表的大小是奇数,则可能
(D)如果 X 不是第一个节点,则可能。使用以下两个步骤 (a) 将 X 的下一个数据复制到 X。 (b) 删除 X 的下一个。答案:(一)
说明:以下是简单的步骤。

struct node *temp  = X->next;
    X->data  = temp->data;
    X->next  = temp->next;
    free(temp); 

这个问题的测验