这个东西我还了解一点

链表是一个抽象数据类型
你可以这样连
struct node
{
  int m;
  int n;
}link[30];
用m来存结构数组的下标，n存数据元素

你也可以这样连
int n;
struct node
{
  int m;
 }*p;
p=(struct *)malloc(sizeof(struct node)*(n+1));
移动p来取数据元素

你还可以这样连

struct node
{
  int m;
  struct node *next;
}*q;

将1-8任意填入下列方格（中间格不填）
□ □ □
□ □ □
□ □ □

编程实现 填入的数字由小到大顺序排列
如
8 7 6
1   5
2 3 4

/*******************************************************************************

        将1-8任意填入下列方格（中间格不填）
        □ □ □
        □ □ □
        □ □ □

        编程实现 填入的数字由小到大顺序排列
        如
        8 7 6
        1   5
        2 3 4

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

        暂时想不出更好的办法，所以就用最原始的办法来解决。还请各位多多包涵。

*******************************************************************************/
#include<stdio.h>
int main(void)
{
        int i,j,k;
        int a[16]={8,7,6,5,4,3,2,1,8,7,6,5,4,3,2,1};
        int b[8];
        int c[10];
        printf("请输入1~8任意数字，0退出：\n");
        while(9)
        {
            scanf("%d",&k);
            if(k==0)       break;
            system("cls");
            for(i=0;i<16;i++)
                if(k==a[i]) { k=i;  break;}
            for(j=0;j<8;j++)
                    b[j]=a[j+k];
            for(i=0;i<3;i++)
                c[i+1]=b[i];
            c[4]=b[7]; c[6]=b[3]; c[7]=b[6];
            c[8]=b[5]; c[9]=b[4];
            for(i=1;i<10;i++)
            {
                if(i==5)
                {   printf("  ");
                    i++;
                }
                printf("%2d",c[i]);
                if(i%3==0)    printf("\n");
            }
            printf("请输入1~8任意数字，0退出：\n");
        }
}


                

#include<stdio.h>
int a[9]={0,1,2,5,8,7,6,3};
int b[9];
int c[9];
int count=0;
main()
{
  int i,j,k,t;
  void print();
  clrscr();
  printf("Please enter original order of digits 1-8:");
  for(i=0;i<8;i++)
  {
    scanf("%d",&b[a[i]]);
  }
  printf("The sorting process is as felow:\n");
  print();
  for(t=-1,j=0;j<8&&t==-1;j++)
  {
    if(b[a[j]]==1)
      t=j;
  }
  for(j=0;j<8;j++)
  {
    c[j]=a[(j+t)%8];
  }
  for(i=2;i<9;i++)
  {
    for(j=i-1;j<8;j++)
    {
      if(b[c[j]]==i&&j!=i-1)
      {
    b[4]=i;
    b[c[j]]=0;
    print();
    for(k=j;k!=i-1;k--)
    {
      b[c[k]]=b[c[k-1]];
      b[c[k-1]]=0;
      print();
    }
    b[c[k]]=i;
    b[4]=0;
    print();
    break;
      }
      else if(b[c[j]]==i)
         break;
    }
  }
}

void print(void)
{
  int c;
  for(c=0;c<9;c++)
  {
    if(c%3==2)
      printf("%2d\n",b[c]);
    else
      printf("%2d",b[c]);
  }
  printf("--%2d--\n",count++);
}

你们几个人的回的帖子让我大受启发啊！一个让我头疼半天的问题解决了~~~~~~~~
于是注册了这里~~呵呵

在显示器上看代码  真的好累哦~~~

链表为什么需要排序呢？一般都是作临时数组或者大数据的堆栈使用的，就算排序也没办法使用二分嘛……

如果需要顺序输出，还不如用堆或者查找树，反正也是动态分配的。

总的来说想不通链表怎么有必要作排序工作。

不过呢，n2的方法还是有的，如果要lgn的话，我想想……写一个归并排序还是有可能的，不过估计必须需要技巧……

SW```你的链表归并排序代码能让我看看吗？（不能用递归）