Description

（线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次）；
(2) 在单链表将比正整数x小的数按递减次序排列；
Input

输入长度：13

输入数据：4 5 7 7 8 10 11 15 15 16 17 20 20

输入x：10

Output

5

8 7 7 5 4

Sample Input

7
1 2 3 4 5 6 6
4
Sample Output

2
3 2 1
HINT

#include<stdio.h>
int main()
{
 struct student
 {
  int num;
  student *next;
 };
 student *p,*q,*s,*ss,*head=NULL;
 int n,a,z,h=0;
 scanf("%d",&n);
 for(a=1;a<=n;a++)
 {
  p=new student;
  if(head==NULL)
   head=p;
  else q->next=p;
  scanf("%d",&p->num);
  q=p;
 }
 q->next=NULL;

 scanf("%d",&z);                           

 p=head;                                    
 for(a=1;a<=n;a++)
 {
  if(z!=0)
  {
   if(p->num==z)
   {
       q=p;
    z=0;
   }
      else
   {
    s=p;
          p=p->next;
   }
  }
  else if(z==0)
  {
   s=p;
   p=p->next;
   if(s->num==p->num)
    h=h;
   else h=h+1;
  }
  
 }
 printf("%d\n",h);
 
 p=head;                                 
 while(p!=q&&h!=0)
 {
  if(p==head)
  {
   s=p->next;
      ss=s->next;
   head=NULL;
   p->next=NULL;
   s->next=p;
   p=s;
  }
  else
  {
   s=ss;
      ss=ss->next;
   s->next=p;
   p=s;
  }
 }
 head=p;

 p=head;                                    
 while(p->next!=NULL)
 {
  p=p->next;
 printf("%d ",p->num);
 }
 return  0;
}

会了