#include <iostream.h>
struct STU                        //结构体
{
    int num;
    char name[20];
    float c_score;
    STU *next;
};
STU *create()        //建立链表函数
{
    STU *head,*p1,*p2;
    int n=0;
    p1=p2=new STU;
    cout<<"请输入数据：";
    cin>>p1->num>>p1->name>>p1->c_score;
    head=NULL;
    while(p1->num!=0)
    {   
        n++;
        if(n==1)
        {
            head=p1;   
        }
        else
        {
            p2->next=p1;
        }
        p2=p1;
        p1=new STU;
        cout<<"请输入数据：";
        cin>>p1->num>>p1->name>>p1->c_score;
    }
    p2->next=NULL;
    return head;
}
void print(STU *head)        //链表的输出
{
    STU *p1;
    p1=head;
    while(p1!=NULL)
    {
        cout<<p1->num<<" "<<p1->name<<" "<<p1->c_score<<endl;
        p1=p1->next;
    }
}
STU  *sort(STU *head)        //链表的排序
{   
    STU *p1,*newhead,*pa1,*p2,*p3,*temp;
    p1=p2=head;
    while(p1->num!=0)
    {
        if(p1->c_score<p1->next->c_score)
        {
            p2=p1->next;
            p1->next=p2->next;
            p2->next=p1;
            p2=p1;
        }
        else
        {
            p2=p1=p1->next;
        }
    }
   
    return head;
}
int main()        //主函数
{
    STU *head;
    head=create();
//    print(head);
    head=sort(head);
    print(head);
    return 0;
}
本人自学，小菜高手勿笑。。。。。

https://bbs.bccn.net/viewthread.php?tid=371133&page=1#pid2111368

希望上面帖子第10楼的回复对你有用。

谢了先看看

我写的这个哪里有问题？

在链表里交换两个相邻的A、B节点，必须要考虑3个指针，A的前驱、A的后继、B的后继。

在这里表现为 p1 和 p2。

            p2=p1->next;
            p1->next=p2->next;
            p2->next=p1;
            p2=p1;

1. p2指向p1的下一个节点，即p2是p1的后继，p1是p2的前驱，很好。

2. p1的后继等于p2的后继，这点做的很好，考虑到了上述3个指针中的第二个，即A的后继。

3. p2的后继等于p1，很好，考虑到了上述3个指针中的第三个，即B的后继。

4. p2 = p1，我没看明白，但是你这里明显漏掉了第一个指针，即A的前驱你没考虑，以前指向p1节点的指针应该指向p2节点，你说呢？

我也考虑到了但是怎么实现呢？

我在那个帖子的十楼有详细的代码，你好好看看行么？

他是想你给他做出来