数据结构—链表-单链表应用-删除元素最大的节点

数据结构—链表-单链表应用-删除元素最大的节点
难点,当找到这个节点时,你删除他,链表链就断了,所以你不仅要找到这个最大的节点还要记录下来他的前一个节点。
用两个指针,他们相伴而行,其中一个指针指向的是要删除的节点,与此同时,要记录他的上一个节点。因为要用他上一个节点的next指向后一个节点。
我们设置一个pre指针和一个p指针。
此外我们还需要两个指针。他们是maxpre和maxp
他们记录的是到目前为止找到的最大的节点和最大的节点的前一个节点。
数据结构—链表-单链表应用-删除元素最大的节点
算法