Question

java数据结构题目：在一个不带头结点的单链表head中，若要向表头插入一个由p指向的结点，则执行

java数据结构题目：在一个不带头结点的单链表head中，若要向表头插入一个由p指向的结点，则执行
需要过程。另外，插入由p指向的结点是指只加入了一个结点，而p只是一个指针吗

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

题目描述能补充完整吗，执行什么？

追问

是一个选择题，答案是p.next=head；head=p，我想知道为什么，这顺序为什么不能换

追答

如果顺序换了的话，你这么想。

1. head = p; head指向了p在内存中地址。那么原来指向的信息就丢失了。
   

2. p.next=head 这样就是将自己的下一个节点指向了自己，形成一个环。 就不是单链表了。