单链表创建过程中的问题

img


最后的ps->p怎么理解啊??我感觉p=ps是对的,但是好像数据会被盖住。谢谢大家。

每次输入的值都在p上,然后把p节点链接在ps上,然后ps向前移动一位

用的是尾插法,先说结论,ps=p是对的。
尾插法的思路就是ps是链表最后一个节点,再把新的节点p插在ps后边(ps->next=p),插完之后p是链表最后一个节点
但插入p节点后需要ps节点依然是最后一个节点,所以要让ps指向它的后一个节点p(ps=p)。