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

问题描述:

已知单项线性链表的结点定义如下( )
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个回答 分类:综合 2014-10-24

问题解答:

我来补答
答案是全错.
正确答案是
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的地址
 
 
展开全文阅读
剩余:2000
上一页:高数一指数函数
下一页:必修五第四单元
也许感兴趣的知识