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