链表习题（2）-一个集合用带头结点的单链表L表示，编写算法删除其值最大的结点。

 /*一个集合用带头结点的单链表L表示，编写算法删除其值最大的结点。*/
 /*
     算法思想：使用pre,p,premax,max四个指针，pre和p进行比较，premax和max进行最后的删除操作
             通过遍历找到最大的值，后进行删除
 */
 void Delete_Max(LinkList& L)
 {
     LNode *pre = L, *p = L->next;
     LNode *premax = pre, *max = p;
     while (p)
     {
         if (max->data < p->data)
         {
             premax = pre;
             max = p;
         }
         pre = p;
         p = p->next;
     }
     cout << "删除了最大的元素:" << max->data << endl;
     premax->next = max->next;
     delete(max);
 }