单选题
已知单链表中结点p不是链尾结点,若在p之后插入结点s,则应执行______操作。
A.S→next=p;p→next=S;
B.p→next=S;S→next=p;
C.s→next=p→next;p=s;
D.S→next=p→next;p→next=S;
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 插入结点的时候注意不要断链,注意指针操作的顺序:s→next=p→next;p→next=s。
提交答案
关闭