1 /*一个集合用带头结点的单链表L表示，编写算法删除其值最大的结点。*/ 2 /* 3 算法思想：使用pre,p,premax,max四个指针，pre和p进行比较，premax和max进行最后的删除操作 4 通过遍历找到最大的值，后进行删除 5 */ 6 void Delete_Max(LinkList& L) 7 { 8 LNode *pre = L, *p = L->next; 9 LNode *premax = pre, *max = p; 10 while (p) 11 { 12 if (max->data < p->data) 13 { 14 premax = pre; 15 max = p; 16 } 17 pre = p; 18 p = p->next; 19 } 20 cout << "删除了最大的元素:" << max->data << endl; 21 premax->next = max->next; 22 delete(max); 23 }