单链表删除一个元素值最大的结点

Question

图中的maxp->data和p->data不是同一个结点的值吗

Answer 1

刚开始确实是啊，但是循环里，p=p->next会把p一直更新为下一个节点的值，然后再和maxp比较，这个时候就不一样了。如果p比maxp的值大，就替换maxp，最后得出链表里最大的节点。