程序代码：

#include<stdio.h>
#include<malloc.h>
#define M 6
#define N 10
typedef struct node
{
    char data;
    int score;
    struct node *next;
}slink;
slink *create()//建立链表
{
    slink *L1,*u,*s;
    int i;
    L1=(slink *)malloc(sizeof(slink));
    scanf("%c%d",&L1->data,&L1->score);
    L1->next=NULL;
    u=L1;
    printf("请在输入%d个结点数据\n",N-1);
    for(i=2;i<=N;i++)
    {
        s=(slink *)malloc(sizeof(slink));
        scanf("%c%d",&s->data,&s->score);
        s->next=NULL;
        u->next=s;
        u=u->next;
    }
    return L1;
}
void output(slink *head)//输出链表数据
{
    slink *p=head;
    if(p==NULL)
        printf("链表为空\n");
    else
        while(p!=NULL)
        {
       
            printf("%3c%3d\n",p->data,p->score);
             p=p->next;
        }
        printf("\n");
}

slink *bin[M];
slink *binsort(slink *head)//对建立好的链表进行箱子排序
{
    slink *p,*q,*phead,*pointer;
    phead=head;
    int i;
    for(i=0;i<M;i++)//建立M个 空单链表作为M个空箱子
    {
        bin[i]=(slink *)malloc(sizeof(slink));
        bin[i]->next=NULL;
    }
    while(phead!=NULL)//扫描已建立的单链表，将各结点放入与他分数相对应的箱子中
    {
        q=phead->next;
        phead->next=bin[phead->score]->next;
        bin[phead->score]=phead;
        phead=q;
    }
    p=bin[0];
    pointer=p;
    for(i=1;i<M;i++)
    {
        while(p->next!=NULL)
            p=p->next;
        q=bin[i];
        if(q->next!=NULL)
        {
            p->next=q->next;
            p=p->next;
        }
        free(bin[i]);
       
    }
    pointer=pointer->next;
    return pointer;
}
void  main()
{
    slink *L,*head;
    printf("创建链表：\n");
    L=create();
    printf("所建链表为：\n");

    output(L);
   
    printf("一下将进入箱子排序函数");
    head=binsort(L);
    output(head);
}

程序代码：

slink *create()//建立链表
{
    slink *L1,*u,*s;
    int i;
    L1=(slink *)malloc(sizeof(slink));
    scanf("%c%d",&L1->data,&L1->score);
    L1->next=NULL;
    u=L1;
    printf("请在输入%d个结点数据\n",N-1);
    for(i=2;i<=N;i++)
    {
        fflush(stdin);//清除键盘缓存

        s=(slink *)malloc(sizeof(slink));
        scanf("%c%d",&s->data,&s->score);
        s->next=NULL;
        u->next=s;
        u=u->next;
    }
    return L1;
}