首页 > 试题广场 >

一个单向链表队列中有一个节点p,现要将节点q插入到p之后,应

[单选题]
一个单向链表队列中有一个节点p,现要将节点q插入到p之后,应该执行的操作是
  • q->next=p->next; p->next=q;
  • q->next=p;p->next=q;
  • p->next=q;q->next=p->next;
  • p->next=q;q->next=p;
1
发表于 2025-08-06 02:03:55 回复(0)
答案 正确答案是 A。 解析 在单向链表中,要将节点  q  插入到节点  p  之后,需要分两步: 1. 首先让  q  的  next  指针指向  p  原来的下一个节点,即  q->next = p->next  。这样做可以保证  p  后续的节点不会因为插入操作而丢失。 2. 然后让  p  的  next  指针指向  q  ,即  p->next = q  。完成这一步后,就成功将  q  插入到了  p  之后。 选项 B 中  q->next=p  会使  q  的下一个节点指向  p  ,而不是  p  原来的后续节点,不符合插入到  p  之后的要求。 选项 C 先执行  p->next=q  ,此时  p  原来的下一个节点信息丢失,再执行  q->next=p->next  就无法指向原来  p  的后续节点了。 选项 D 同样是先改变了  p  的  next  指针指向  q  ,导致原后续节点信息丢失,并且  q  的  next  指针指向  p  ,不符合插入逻辑。
发表于 2025-03-18 12:28:53 回复(0)