特殊顺序表排序，逆转

此顺序表的定义时有三个参数 分别为 first（始终指向头结点）  last（始终指向尾节点） size（顺序表达大小）。

表的逆转（物理结构的交换）

代码如下 ：

void resver(List *list)
{
    if(list->size<=1)
        return ;
    Node *q=list->first->next;
    Node *p=q->next;

    q->next=NULL;  //修改链表的last指向
    list->last=q;

    while(p!=NULL)
    {//指针关系为 q > p > list->first->next
        list->first->next=p->next;//把p->next提前赋值出来以便以后的循环
        p->next=q;    //逆转
        q=p;       //重新赋值
        p=list->first->next;
    }
    list->first->next=q;  //添加头结点
}

表的排序（非交换数值）：

void sort(List *list)
{
    if(list->size <=1)`  //基本条件
        return ;
    Node *p,*q,*pa,*temp;

    for(int i=0;i<list->size-1;i++)//控制总次数
    {
        q=list->first->next; //初始化三个指针
        p=q->next;       //关系为pa>q>p
        pa=list->first;
        for(int l=0;l<list->size-1-i;l++)//控制每层循环次数
        {
            if(q->data>p->data)
            {
                if(list->last==p)    //需要修改链表的last指向
                    list->last=q;
                q->next=p->next;  //物理结构的改变
                p->next=q;
                pa->next=p;   现在的关系为pa>p>q

                temp=q;   //需要改为初始化关系pa<q<p
                q=p;
                p=temp;
            }
            p=p->next;      //前进
            q=q->next;
            pa=pa->next;
        }
    }
}