#链表中指针指向问题

Question

上述代码中的a->next=temp->next;和temp->next=a;是什么意义？

Answer 1

1. 我们设定一个node的变量是m，并且一开始temp->next = m，也就是说temp的下一个元素指向了m
2. a->next = temp->next，也就是说a的下一个被赋值为temp的下一个，也就是说a->next = m
3. temp->next = a，也就是说temp的下一个是a
4. 所以，一开始是temp--->m，现在变成了，temp--->a---->m
5. 这样就可以不断的加长这个链表，将新节点a放在开头