在一个单链表中,已知指针p指向某个结点,若要在p所指结点之后插入一个新结点s,以下哪段代码是正确的?
答案解析
核心考点说明:单链表的插入操作。
解题思路分析:在单链表中插入新结点,需要确保链表不断开,即新结点的next指针先指向原p结点的下一个结点,然后p的next指针再指向新结点。
每个选项的详细分析:
A. 正确。先让s的next指向p的下一个结点,再让p的next指向s,保证了链表的连续性。
B. 错误。这样会导致s的next指向自己,形成循环。
C. 错误。这样会导致s的next指向p,而p的next指向s,形成循环。
D. 错误。这样只是改变了p的指向,并没有实际插入新结点。
易错点提醒:注意插入新结点时链表的连续性,避免形成循环。
正确答案:A