在一个单链表中,已知指针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
随机推荐
开始刷题