已知单链表的数据元素为整型数且递增有序，L为单链表的哨兵指针。编写算法将表中值大于X小于Y的所有结点的顺序逆置。（C语言）

对此题目的完整示例可直接运行代码如下：

 #include <stdio.h>

 #include <stdlib.h>

 typedef struct LNode{

     int data;

     struct LNode *next;

 }LNode;

 LNode* creat(int n){

     LNode *Link;

     LNode *p1,*p2;

     int data;

     Link=(LNode*)malloc(sizeof(LNode));

     p2=Link;

     for(int i=;i<n;++i){  //一共n个数

         scanf("%d",&data);

         p1=(LNode*)malloc(sizeof(LNode));

         p1->data=data;

         p2->next=p1;

         p2=p1;

     }

     p2->next=NULL;

     return Link;

 }

 LNode* reverseList(LNode *&A,int X,int Y){   //传过来的链表发生了逆置的变化，所以加个&符合

     LNode *L;

     L=A->next;   //用哨兵指针L指向链表的第一个结点

     LNode *p,*q,*t;

     while(L->next!=NULL){

         if(L->next->data>X){

             p=L;  //p指向了大于X的结点的前一个结点

         //    printf("%d\n",p->data);

             break;

         }

         L=L->next;

     }

     while(L->next!=NULL){

         if(L->next->data>=Y){

             q=L;  //q指向了最后小于Y的结点

         //    printf("%d\n",q->data);

             break;

         }

         L=L->next;

     }

     while(p->next!=q){

         t=p->next;

         p->next=t->next;

         t->next=q->next;

         q->next=t;

     }

     return A;

 }

 void print(LNode *Link){

     LNode *p;

     p=Link->next;

     while(p!=NULL){

         printf("%d",p->data);

         printf(" ");

         p=p->next;

     }

     printf("\n");

 }

 int main(){

     LNode *Link=NULL;

     int X,Y;

     int num;

     printf("共创建几个链表结点:");

     scanf("%d",&num);

     printf("请输入链表结点:\n");

     Link=creat(num);

     printf("已创建好的链表结点:");

     print(Link);

     printf("请输入X:");

     scanf("%d",&X);

     printf("请输入Y:");

     scanf("%d",&Y);

     reverseList(Link,X,Y);

     printf("将大于X小于Y的所有结点逆置后的链表结点:");

     print(Link);

     return ;

 }

运行结果如下：