已知单项线性链表的结点定义如下( )

学习 时间:2026-04-02 18:28:41 阅读:2552
已知单项线性链表的结点定义如下( )struct node{int data;struct node *next;} *pt1;已知p为链表中的一个结点,它的后继结点是q (p->next指向q),则删除结点q的语句( )A)free(q);B)free(q); pt1 = p->next; p->next = pt1->next;C)pt1 = p->next; free(q); p->next = pt1->next;D)pt1 = p->next; p->next = pt1->next; free(q);答案是选C,

最佳回答

冷酷的帽子

负责的小白菜

2026-04-02 18:28:41

答案是全错。
正确答案是
pt1 = q->next; free(q); p->next = pt1;
原因:
设这个链表依次是p->q->A->……
如果要删除q,其实就是变成p->A->……
关键在于,直接free(q)的话,q->next,也就是A的地址就丢失了。
所以在free(q)之前,先要保存A的地址。
pt1 = q->next; // q的next就是A的地址
free(q);
p->next = pt1; // p的next变成A的地址

最新回答共有2条回答

  • 敏感的麦片
    回复
    2026-04-02 18:28:41

    答案是全错。正确答案是pt1 = q->next; free(q); p->next = pt1;原因:设这个链表依次是p->q->A->……如果要删除q,其实就是变成p->A->……关键在于,直接free(q)的话,q->next,也就是A的地址就丢失了。所以在free(q)之前,先要保存A的地址。pt1 = q->next; // q的next就是A的地址free(q);p->next = pt1; // p的next变成A的地址

上一篇 婉晴有什么含义请各位高手帮忙解释一下

下一篇 ----(介词)the first day of school