单选题
若已建立如下图所示的单向链表结构:
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=(*.next; (*.next=(*.next; (*.next=s;
【正确答案】
A
【答案解析】
[评析] 在答案A中:p=p->next;s->next=p;p->next=s;s的确已插到了链表的末尾,但它的next却并没有为NULL,而是指向了它的直接前趋p,这样它就不是一个单向链表(单向链表最后一个结点的next指针一定是一个NULL)。
提交答案
关闭