已知指针p和q分别指向某单链表中第一个节点和最后一个节点。假设指针s指向另一个单链表中某个节点,则在s所指节点之后插入p所指向的链表应执行的操作是 【 】

admin2017-10-26  36

问题 已知指针p和q分别指向某单链表中第一个节点和最后一个节点。假设指针s指向另一个单链表中某个节点,则在s所指节点之后插入p所指向的链表应执行的操作是    【    】

选项 A、q一>next=s一>next;s一>next=p;
B、s一>next=p;q一>next=s一>next
C、p一>next=s一>next;s一>next=q;
D、s一>next=q;p一>next=s一>next;

答案A

解析 插入p所指向的链表时,应首先将单链表的最后一个节点q指向节点s的下一个节点,最后将s指向单链表的第一个节点p。
转载请注明原文地址:https://kaotiyun.com/show/V9kx777K
0

最新回复(0)