已知带头结点的非空单链表L的头指针为 h,指针 p 指向L中间的一个链表结点(不是第一个和最后一个结点)。q=p->next, p->next=q->next, q->next=h->next, h->next=q。这段代码的功能是()。
A、把q指向的结点插入到p的后面
B、把p指向的结点插入到q的后面
C、把p指向的结点插入到h的后面
D、把q指向的结点插入到h的后面
D
这段代码的功能是:把q指向的节点插...
用户登录可进行刷题及查看答案
这段代码的功能是:把q指向的节点插入到h的后面。所以,选项D是正确的。 这段代码的解析如下: 1. q=p->next ; q指向p的下一个节点。 2. p->next=q->next ; p跳过q,直接指向q的下一个节点。 3. q->next = h->next; q的下一个节点设置为h 的下一个节点。 4. h->next = q; h的下一个节点设置为q。 所以,这段代码的功能是把q(原本是p的下一个节点〉移动到链表的第二个位置〈即h的下一个节点)。 答案是D选项:把q指向的节点插入到h的后面。这是因为执行代码后,q(原本是p的下一个节点)被移动到了链表的第二个位置(即h的下一个节点)。
登录后提交答案