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

已知单项线性链表的结点定义如下( )
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,
飞雨放歌 1年前 已收到1个回答 举报

坤宠最棒13 春芽

共回答了25个问题采纳率:76% 举报

答案是全错.
正确答案是
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的地址

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 3.806 s. - webmaster@yulucn.com