快考二级了吧，送你段排序算法要不要啊？

typedef char datatype;//重命名，就是说dataType具备了char的功能可以声明char型数据
typedef struct node
{
datatype data;
struct node *next;
}linklist;
linklist *p,*q,*head;
linklist 是结构体的声明符，等价于 struct node 也是重命名的方式，效果在与简化了书写格式

linklist *p,*q,*head;分别声明了*p,*q,头结点*head三个全局变量

好啊  愿意学习  

恩恩  看懂  其实就是 重命名  简化书写  谢谢哈

不客气

p->n是代表结构体中的一项数据，p->n-1等于（p->n）-1,是数据减一。然后再与i比较

那    排序代码呢  亲

sorry，还以为不要的呢
回复不及时附一段昨天写的另一种排序作为彩蛋吧

#include<stdio.h>
#include<stdlib.h>
typedef struct Node{
    int data;
    Node *next;
}Node;
void sortBubble(Node *head)
{
    Node *h=head->next,*last=head;
    while(last->next!=NULL)
    {
        last=last->next;
    }
    for(Node *r=h;r->next!=NULL;r=r->next)
    {
        Node *loc=head;
        while(loc!=last)
        {
            loc=loc->next;
        }
        last=loc;
        for(Node *c=h;c->next!=NULL&&c!=loc;c=c->next)
        {
            if(c->data>c->next->data)
            {
                c->data=c->data+c->next->data;
                c->next->data=c->data-c->next->data;
                c->data=c->data-c->next->data;
                // display(head);
            }
        }
    }
}
void display(Node *head)
{
    Node *h=head->next;
    while(h!=NULL)
    {
        printf("%3d",h->data);
        h=h->next;
    }
    printf("\n");
}
main()
{
    Node *head=(Node *)malloc(sizeof(Node));
    Node *h=head;
    int a[]={7,2,1,6,5,3,4};
    for(int i=0;i<7;i++)
    {
        Node *newNode=new Node();
        newNode->data=a[i];
        newNode->next=NULL;
        h->next=newNode;
        h=h->next;
    }
    h=NULL;
    sortBubble(head);
    display(head);
}

这是学弟写的冒泡排序，我从他的说说截下来的。
排序二：见下一贴

#include<stdio.h> 
#include<stdlib.h>
typedef struct Node
{
   int data;
   Node *next;
}Node;
   Node *head;
void LinkList(int a[],int len)
{
    head=(Node*)malloc(sizeof(Node));
    Node *h=head;
    for(int i=0;i<len;i++)
    {
        Node *newNode=(Node*)malloc(sizeof(Node));
        newNode->data=a[i];
        newNode->next=NULL;
        h->next=newNode;
        h=h->next;
    }
    h=NULL;
} 
void sort(Node *head)
{
    Node *h=head; 
    for(Node *rd=h->next;rd->next!=NULL;rd=rd->next)
    {  
        Node *cd=rd->next;
        if(cd->data<rd->data)
        {  
            int temp=cd->data;
            Node *ha=h,*hb=h;
            while(temp>ha->next->data)
            {
                ha=ha->next;
            }   
            while(hb->next!=rd)hb=hb->next;
            rd->next=cd->next;
            cd->next=ha->next;
            ha->next=cd; 
            rd=hb;
        }
    }
}  
void display(Node *head){
    Node *h=head->next;
    while(h!=NULL)
    {
        printf("%d\t",h->data);
        h=h->next;
    }
}  
main()
{
    int a[]={4,2,1,3,6,5,7};
    LinkList(a,7);
    sort(head);
    display(head);
}

SortByInsert插入排序。这个是我写的哦

好的  我看看