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

📅  最后修改于: 2021-07-02 17:45:22             🧑  作者: Mango

给定指向单链列表中的节点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); 

这个问题的测验