题目：  “王者归来”，听啦名字就象是关于位置的问题，当“王者”回来之后我们需要给他一个适当的位置，这个位置要根据其他官职的大小来定，为了方便表达，把每个官员用数字表示 比如：
（1）先输入如干代表官职的数字： 3  2  6  4  8
（2）官职的排序时： 2  3  4  6  8
（3）此时王者归来， 5  6  7（代表王者）
（4）安排位置后： 2  3  4  5  6  6  7  8  
要求：
（1）可以任意输入一些代表官职和王者的数字。
（2）当输入代表王者的数字后实现位置安排。
（3）输出安排位置之后的位置顺序。

555555，我弄了好久都没弄出来，希望哪位达人可以给出C语言的源程序。。。小弟感谢啦。。。。

[ 本帖最后由 qvbnlaw 于 2009-11-17 13:21 编辑 ]

自己顶起。。。。。。。

题目这么复杂，原来就是一个排序问题，

自己顶。。。。谢谢各位啦。。。

#include<stdio.h>
#include<malloc.h>
typedef int elemtype;
typedef struct node
 {
  elemtype data;
  struct node *next;
 }linklist;
linklist *creatlist(int n)        /*创建链表*/
{
     int x,k;
     linklist *head,*r,*p;
     p=(linklist *)malloc(sizeof(linklist));
     head=p;
      p->next=NULL;
      r=p;
      for(k=1;k<=n;k++)
         {
             printf("官员大小x=");
             scanf("%d",&x);
             p=(linklist *)malloc(sizeof(linklist));
             p->data=x;
             p->next=NULL;
             r->next=p;
            r=r->next;
          }
return head;
}
linklist *insert(linklist *head,int n)    /*插入*/
  {

    linklist *p,*q;;
    p->next=head->next;
    while(p->next)
     {
       p=p->next;
      }
     q=(linklist *)malloc(sizeof(linklist));
     q->data=n;
     q->next=NULL;
     p->next=q;
   return head;
  }
linklist *compo(linklist *head)  /*从小到大排序*/
{
  int i,j,t;
  linklist *p,*r;
  p=head->next;
   while(p)
     {
      j=p->data;
      r=p->next;
            while(r)
              {
               if(r->data<j)
                  {
                    t=r->data;
                    r->data=j;
                    j=t;
                  }
                 r=r->next;
                }
       p->data=j;
      p=p->next;
     }
return head;
}
void main()
{
 linklist *head,*p,a;
 int n,i,m;
 printf("请输入官员的个数:n=");
 scanf("%d",&n);
 head=&a;
 printf("请依次输入每一个官员的大小\n");
 head=creatlist(n);
 head=compo(head);      /*排序*/
 p=head->next;
 while(p)
        {
          printf("%d ",p->data);
          p=p->next;
         }
 printf("\n");
 printf(" 请输入王者的个数:n=");
 scanf("%d",&n);
 printf("请依次输入每一个王者的大小\n");
   for(i=1;i<=n;i++)
         {
              printf("请输入王者的大小 m=");
              scanf("%d",&m);
              head=insert(head,m);
          }
 head=compo(head);   /*排序*/
 printf("最终排序 :\n");
 p=head->next;
 while(p)
  {
    printf("%d ",p->data);
    p=p->next;
   }
  getch();
  return 0;
}

大哥。。。谢谢拉。。。小弟我感激不尽。。。。。。。