前面分享了如何删除链表里面的任意数据节点,今天分享如何删除所有数据节点里面含最大值的数据节点。
既然要删除含最大值的数据节点,那么首先要找到哪个数据节点含最大值,于是就可以假设第一个数据节点为最大值,那么我们就拿一个最大值指针指向它,然后依次往后面比较,如果有比他更大的数,就让最大值指针指向更大的数,直到比较完所有的节点为止。
实现这个算法,会用到四个指针,其中两个指针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); //删除最大值的数据节点
}
后面继续分享关于链表其他的一些基础算法。