单链表学习(五）

Posted 2022-07-30 hzb1224

前面分享了如何删除链表里面的任意数据节点，今天分享如何删除所有数据节点里面含最大值的数据节点。

既然要删除含最大值的数据节点，那么首先要找到哪个数据节点含最大值，于是就可以假设第一个数据节点为最大值，那么我们就拿一个最大值指针指向它，然后依次往后面比较，如果有比他更大的数，就让最大值指针指向更大的数，直到比较完所有的节点为止。

 

实现这个算法，会用到四个指针，其中两个指针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);  //删除最大值的数据节点

后面继续分享关于链表其他的一些基础算法。