问题 单项选择题

在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行下面哪条语句( )

A.q->next=p->next;p=q

B.p->next=q->next;q=p

C.q->next=p->next;p->next=q

D.p->next=q->next;q->next=p

答案

参考答案:D

解析:[分析] 在一个单链表中插入一个元素,首先要生成一个指针p指向的结点,选项D中的第一条语句让插入位置之后的元素称为其后继结点,后一条语句使p称为q的后继结点,同时断开之前p的后继结点与p的联系。

单项选择题
单项选择题