把单链表中数据域最大的结点删除,其余结点继续保留。
下面这个理解不了什么做的
bool Delete_max(LinkNode* L, ElemType& item)
{
LinkNode* p = L, * max = L->next, * pre_to_max = L;
while (p->next) {
if (p->next->data > max->data) {
max = p->next;
pre_to_max = p;
}
p = p->next;
}
if (max != NULL) {
pre_to_max->next = max->next;
item = max->data;
delete max;
return true;
}
return false;
}
while (p->next)等价于while (p->next!=NULL)
if (p->next->data > max->data)这里不就是当找到一个节点的值比max的大,就把max指向当前节点吗,所以最终max会指向值最大的那个节点
而pre指向的是上个节点
最终,只要把上个节点指向下个节点,不就等于把中间节点跳过去了,删除了吗,当然最后不要忘记使用delete释放内存,否则会有内存泄漏
当然事先还要判断一下max本身不是空,这只是为了保险起见,因为如果L->Next是空那么max也会是空,其实也可以先判断L是不是空
while循环就是找出最大的节点指针,就是max指针,同时记录下max节点的前一个节点pre_to_max
删除节点的方法是将前一个节点的next指向被删除节点的next,然后delete掉被删除节点就可以了