若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

admin2013-02-23  47

问题 若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

选项 A、p=p->next; s->next=p; p->next=s;
B、p=p->next; s->next=p->next; p->next=s;
C、s->next=NULL; p=p->next; p->next=s;
D、p=(*p).next; (*s).next=(*p).next; (*p).next=s;

答案1

解析 在答案A中:p=p->next;s->next=p;p->next=s;s的确已插到了链表的末尾,但它的next却并没有为NULL,而是指向了它的直接前趋p,这样它就不是一个单向链表(单向链表最后一个结点的next指针一定是一个NULL)。
转载请注明原文地址:https://jikaoti.com/ti/HSn0FFFM
0

最新回复(0)