在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()
2022-09-14 14:26 数据结构
在一个单向链表中,已知结点*q是*p的前趋结点,若在*q和*p之间插入*s结点,则须执行()。
A.s―>next=p―>next;p―>next=s;
B.q―>next=s;s―>next=p;
C.p―>next=s―>next;s―>next=p;
D.p―>next=s;s―>next=q;
正确答案:q―>next=s;s―>next=p;