/*一个集合用带头结点的单链表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);
}
