// C++程序，删除右侧值更大的节点
//与左侧的节点。 
#include <bits/stdc++.h>
using namespace std;
 
//链表节点的结构 
struct Node
{
    int data;
    struct Node* next;
};
 
//实用函数原型 
void reverseList(struct Node** headref);
void _delLesserNodes(struct Node* head);
 
/*删除节点，这些节点具有左侧更高值的节点 
*/
void delLesserNodes(struct Node** head_ref)
{
    // 1. 反转链表 
    reverseList(head_ref);
 
    /* 2. 在已反转的列表中，删除具有更大
          的左侧节点的节点。请注意，头节点
          从未被删除，因为它是最左边的节点。 */    
    _delLesserNodes(*head_ref);
 
    /* 3. 再次反转链表以保持原始顺序 */ 
    reverseList(head_ref);
}
 
/*删除具有左侧更高值节点的节点*/
void _delLesserNodes(struct Node* head)
{
    struct Node* current = head;
 
    // 初始化最大值 
    struct Node* maxnode = head;
    struct Node* temp;
 
    while (current != NULL && current->next != NULL)
    {
        /*如果current比max更小，
          那就删除current */ 
        if (current->next->data < maxnode->data)
        {
            temp = current->next;
            current->next = temp->next;
            free(temp);
        }
 
        /*如果current比max更大，
          更新最大值并移动current*/ 
        else
        {
            current = current->next;
            maxnode = current;
        }
    }
}
 
/*实用函数，在头部插入节点*/
void push(struct Node** head_ref, int new_data)
{
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data = new_data;
    new_node->next = *head_ref;
    *head_ref = new_node;
}
 
/*实用函数，反转链接列表*/ 
void reverseList(struct Node** headref)
{
    struct Node* current = *headref;
    struct Node* prev = NULL;
    struct Node* next;
    while (current != NULL)
    {
        next = current->next;
        current->next = prev;
        prev = current;
        current = next;
    }
    *headref = prev;
}
 
/*实用函数，打印链接列表*/
void printList(struct Node* head)
{
    while (head != NULL)
    {
        cout << " " << head->data ;
        head = head->next;
    }
    cout << "" ;
}
 
//驱动代码 
int main()
{
    struct Node* head = NULL;
 
    /* 创建以下链接列表
       12->15->10->11->5->6->2->3 */
    push(&head, 3);
    push(&head, 2);
    push(&head, 6);
    push(&head, 5);
    push(&head, 11);
    push(&head, 10);
    push(&head, 15);
    push(&head, 12);
 
    cout << "给定链接列表" ;
    printList(head);
 
    delLesserNodes(&head);
 
    cout << "修改后的链接列表" ;
    printList(head);
 
    return 0;
}
//此代码由shivanisinghss2110贡献```  

给定链接列表 
12 15 10 11 5 6 2 3
修改后的链接列表 
15 11 6 3