已知单项线性链表的结点定义如下（ ）struct node{int data;struct node *next;} *pt1;已知p为链表中的一个结点,它的后继结点是q (p->next指向q),则删除结点q的语句（ ）A）free(q);B）free(q); pt1 = p->next; p->ne
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/22 03:30:20
已知单项线性链表的结点定义如下（ ）struct node{int data;struct node *next;} *pt1;已知p为链表中的一个结点,它的后继结点是q (p->next指向q),则删除结点q的语句（ ）A）free(q);B）free(q); pt1 = p->next; p->ne
已知单项线性链表的结点定义如下（ ）
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,
已知单项线性链表的结点定义如下（ ）struct node{int data;struct node *next;} *pt1;已知p为链表中的一个结点,它的后继结点是q (p->next指向q),则删除结点q的语句（ ）A）free(q);B）free(q); pt1 = p->next; p->ne
答案是全错.
正确答案是
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的地址