next在这里是用来记录链表下一个节点位置的指针pre指针如果指向了链表的末尾的话,那么将新的节点插入到链表之中的操作就是将新的节点赋值给末尾节点的next指针由于新加入了节点,而pre指针指向的是链表的末尾,那么现在新的末尾是p指针指向的节点,所以只需要pre指针后移到p指针即可
pre是个结构指针吧。把pre中的next赋值为p再把pre赋值为p