论坛 › C\C++交流 › 链表冒泡排序思想

小白在此 发表于 2017-6-12 00:49:20

链表冒泡排序思想

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
struct student
{
        int num;
        char name;
        int age;
        struct student *next;
};
struct student *Create(void)
{
        int num;
        struct student *head=NULL,*p,*last;
        FILE *fp;
        fp=fopen("e:\\a.txt","r");
        fscanf(fp,"%d",&num);
        while(num!=0)
        {
                p=(struct student *)malloc(sizeof(struct student));
                p->next=NULL;
                if(head==NULL)
                {
                        head=p;
                        last=p;
                }
                else
                {
                        last->next=p;
                        last=p;
                }
                p->num=num;
                fscanf(fp,"%s%d%d",p->name,&p->age,&num);
        }
        fclose(fp);
        return head;
}
struct student *PaiXu(struct student *head)
{
        struct student *p=head,*q,*r,*s,*t,*m,*n=NULL;
        while(head!=n)
        {
                q=head;
                r=q->next;
                while(r!=NULL)
                {
                        if(r->next==n)
                        {
                                n=r;
                                if(q->next > r->next)
                                {
                                        s->next=r;
                                        r->next=q;
                                        m=r;
                                        r=q;
                                        q=m;
                                }
                                break;
                        }
                        else
                        {
                                t=r->next;
                                if(q->num > r->num)
                                {
                                        if(q==head)
                                        {
                                                r->next=q;
                                                q->next=t;
                                                head=r;
                                                m=r;
                                                r=q;
                                                q=m;
                                                head=q;
                                        }
                                        else
                                        {
                                                s->next=r;
                                                r->next=q;
                                                q->next=t;
                                                m=r;
                                                r=q;
                                                q=m;
                                        }
                                }
                                s=q;
                                q=r;
                                r=r->next;
                        }
                }
        }
        return head;
}
void OutPut2(struct student *head)
{
        struct student *p=head;
        while(p!=NULL)
        {
                printf("%d        %s        %d\n",p->num,p->name,p->age);
                p=p->next;
        }
        printf("********************\n");
}
int main()
{
        int age;
        char name;
        head=Create();
        OutPut2(head);
        head=PaiXu(head);
        OutPut2(head);
        return 0;
}

小白在此 发表于 2017-6-12 00:50:08

请问大佬们一下，这个哪里错了？？

超凡天赐 发表于 2017-6-12 12:29:25

你这个直接把链表之间的连接给打乱了，我写了一个应该是对的，你到时候把文件路径给改一下。有很多变量没有使用，代码有一些小错误。最好不要用拼音，我看的不是很习惯。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student
{
    int num;
    char name;
    int age;
    struct student *next;
};
void exchage_str(char (*a),char (*b))
{
    char temp="zhutianci";
    strcpy(temp,*a);
    strcpy(*a,*b);
    strcpy(*b,temp);
}
struct student *Create(void)
{
    int num;
    struct student *head=NULL,*p,*last = NULL;
    FILE *fp;
    fp=fopen("a.txt","r");
    fscanf(fp,"%d",&num);
    while(num!=0)
    {
      p=(struct student *)malloc(sizeof(struct student));
      p->next=NULL;
      if(head==NULL)
      {
            head=p;
            last=p;
      }
      else
      {
            last->next=p;
            last=p;
      }
      p->num=num;
      fscanf(fp,"%s%d%d",p->name,&p->age,&num);
    }
    fclose(fp);
    return head;
}
struct student *sort(struct student *head)
{
    struct student *i,*j;
    struct student temp;
    for(i=head;i!=NULL;i=i->next)
      for(j=head;j!=NULL;j=j->next)
      {
            if(i->num>j->num)
            {
                temp.age=i->age;
                i->age=j->age;
                j->age=temp.age;
                exchage_str(&(i->name),&(j->name));
                temp.num=i->num;
                i->num=j->num;
                j->num=temp.num;
            }
      }
    return head;
}
void OutPut2(struct student *head)
{
    struct student *p=head;
    while(p!=NULL)
    {
      printf("%d      %s      %d\n",p->num,p->name,p->age);
      p=p->next;
    }
    printf("********************\n");
}
int main()
{
    struct student *head;
    head=Create();
    OutPut2(head);
    head=sort(head);
    OutPut2(head);
    return 0;
}

查看完整版本: 链表冒泡排序思想