while的理解是p2指向了目标节点,p1指向了目标节点的下一节点。第二个else的理解是目标节点的再下一节点是p0,即插入节点。
链表结构知道吧 指针域和数据域
你的代码可读性有点差,推苻下面博客有链表相关操作,也许对你有帮助http://t.csdn.cn/E4bIC