双向链表简单排序（三个坑）

输入n个学生的信息：学号，姓名，三课成绩
按照总成绩排序后以学号，姓名，三课成绩，平均分，总成绩的形式输出

最不容易错的就是将struct中的信息交换，这也是在数据较少的情况下推荐使用的，但如果数据比较多，用这种就会显得很傻，因为我们可以用调整链表顺序的方法来实现。

但有三个容易错的地方

我们采用遍历的方式来排序，用p当前节点，q当作后节点

• 判断q的next是否为空。 如果不做这一步判断，q->next->last=p会RE

if(q->next!=NULL)
     q->next->last=p;

• 交换完成后swap(p,q) 我们交换后链表内部位置已经改变，不能再以之前的pq值来循环，不然会出现重大错误。

save=q;
q=p;
p=save;

• 判断是否p与q相邻 一般地我们是先用t存*p的值，再将q的所有关联给予p，再将t的所有关联给予q，但这是在pq的关联确定的情况下，如果pq相邻，p的next和q的last是要改变的，所以这种情况我们需要单独处理

   t=*p;
   if(p->next==q)
   {
    	p->next=q->next;
        if(q->next!=NULL)
        	q->next->last=p;
        p->last=q;
        q->next=p;
        q->last=t.last;
        t.last->next=q;
   }

好复杂呀！！以后还是能直接交换链表元素就交换链表的元素吧

完整code

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
struct _student
{
    int num;
    char name[25];
    double score[6];
    struct _student *last;
    struct _student *next;
};
void sort(const struct _student *head)
{
    struct _student *p=head->next,*q,t,*save;
    while(p!=NULL)
    {
        q=p->next;
        while(q!=NULL)
        {
            if(q->score[5]>p->score[5])
            {
                t=*p;
                if(p->next==q)
                {
                    p->next=q->next;
                    if(q->next!=NULL)
                        q->next->last=p;
                    p->last=q;
                    q->next=p;
                    q->last=t.last;
                    t.last->next=q;
                }
                else
                {
                    p->next=q->next;
                    if(q->next!=NULL)
                        q->next->last=p;
                    p->last=q->last;
                    q->last->next=p;
                    q->next=t.next;
                    t.next->last=q;
                    q->last=t.last;
                    t.last->next=q;
                }
                save=q;
                q=p;
                p=save;
            }
            q=q->next;
        }
        p=p->next;
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        struct _student *head,*p;
        p=head=(struct _student *)malloc(sizeof(struct _student));
        for(int i=1; i<=n; i++)
        {
            p->next=(struct _student *)malloc(sizeof(struct _student));
            p->next->last=p;
            p=p->next;
            scanf("%d%s%lf%lf%lf",&p->num,p->name,&p->score[1],&p->score[2],&p->score[3]);
            p->score[5]=p->score[1]+p->score[2]+p->score[3];
            p->score[4]=p->score[5]/3;
        }
        p->next=NULL;
        sort(head);
        p=head->next;
        while(p!=NULL)
        {
            printf("%d  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",\
            p->num,p->name,p->score[1],p->score[2],p->score[3],p->score[4],p->score[5]);
            p=p->next;
        }
        p=head;
        while(p!=NULL)
        {
            struct _student* save=p;
            p=p->next;
            free(save);
        }
    }
    return 0;
}