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

admin2009-01-15  56

问题 若已建立如下图所示的单向链表结构:在该链表结构中,指针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://kaotiyun.com/show/2GXp777K
0

最新回复(0)