题目
一、岷江越(六20赵,六40.0万) 2.0分 11、若在一个单链表[1]中,要在p所指结点[2]之后插入结点s,则应执行语句_和 p.next=s 填空项1 请输入答案
一、岷江越(六20赵,六40.0万) 2.0分 11、若在一个单链表[1]中,要在p所指结点[2]之后插入结点s,则应执行语句_和 p.next=s 填空项1 请输入答案
题目解答
答案
在单链表中,要在 `p` 所指结点后插入结点 `s`,需先将 `s` 的 `next` 指针指向 `p` 原本指向的结点,即 `s.next = p.next`。随后,将 `p` 的 `next` 指针指向 `s`,即 `p.next = s`。这两步操作确保链表连接正确,避免断裂。
答案:
```java
s.next = p.next;
```
解析
本题考查单链表的插入操作相关知识。解题思路如下:
在单链表中进行插入操作时,要在 p 所指结点之后插入结点 s,需要保证链表的连接顺序不被破坏。具体步骤为:
- 首先,要让新插入的结点
s的next指针指向p原本指向的下一个结点。因为在插入s之前,p的next指针指向的是p后面的那个结点,若不先将s的next指针指向它,在后续将p的next指针指向s后,链表就会断开,丢失p原本后面的部分。用公式表示就是s.next = p.next。 - 然后,再将
p的next指针指向s,即p.next = s,这样就完成了在p所指结点之后插入结点s的操作。