为什么要添加一个中间结点来改变前一个结点和后一个结点的直接后继元素和直接前驱元素

Question

问：为什么不直接用p->next=p->next->next呢？

Answer 1

可以p->next=p->next->next啊
为啥要加个q呢？应该是需要释放q所占的空间。如果直接p->next=p->next->next，那你就没有办法来释放之前的p->next了啊，因为这行代码改变了p->next，再也找不到要被删除的节点啦！！！所以先q = p->next，这样修改完链表顺序后，再free(q)就OK啦