标签：node 代码 nbsp 关于 删除链表 基础算法 null 交换 分享
前面分享了如何删除链表里面的任意数据节点，今天分享如何删除所有数据节点里面含最大值的数据节点。
既然要删除含最大值的数据节点，那么首先要找到哪个数据节点含最大值，于是就可以假设第一个数据节点为最大值，那么我们就拿一个最大值指针指向它，然后依次往后面比较，如果有比他更大的数，就让最大值指针指向更大的数，直到比较完所有的节点为止。
实现这个算法，会用到四个指针，其中两个指针p,q。p是用来遍历每一个数据节点并且和最大值比较，q指向p前面的一个数据节点，用来存放p指向的数据节点里面的地址。另外两个指针max,和maxer。max指向最大的数据节点，maxer指向max前面一个数据节点。
具体代码如下：
void node_delete_max(node *head) { node *max; node *maxer; node *p; node *q; p = head->next; //p指向第一个数据节点 q = head; //q指向p前面一个节点 max = p; //假设最大的数据节点是第一个 maxer = q; //maxer指向max前面一个节点 while (p != NULL) { if (max->a < p->a) //如果p指向的数据节点大于max指向的数据节点 { max = p; //就交换 maxer = q; } p = p->next;// p和q继续向后移动，比较，直到最后一个数据节点为止 q = q->next; } maxer->next = max->next; //循环完之后，max指向的最大的数据节点，将被释放，maxer指向的max前面一个数据节点，所以将释放的节点里面存放的内存地址给前面一个节点，保证链表不会断开 free(max); //删除最大值的数据节点 }
后面继续分享关于链表其他的一些基础算法。
标签：node 代码 nbsp 关于 删除链表 基础算法 null 交换 分享
原文地址：https://www.cnblogs.com/hzb1224/p/11371714.html
