链表排序
我尝试了很久，终于写出了一个使用指针来排序链表的函数，但是一运行就出问题了，不是出现segmentation fault就是不给我排序，直接输出我所输入的东西，但有时它会排序个别的结构，然后输出......纠结中！求高手指教，我的链表排序函数错究竟在哪里了。先谢了哦！//我的链表申请函数
#include<stdio.h>
#include "a.h"
#include<string.h>
#include<stdlib.h>
int main(void)
{
struct a *c,*d,*h;
c=NULL;
char C[20];
printf("please enter words!\n");
while(gets(C)!=NULL&&C[0]!='\0')
{
if((d=malloc(sizeof(struct a)))==NULL)
printf("sorry,can not apply the memory!\n");
if(c==NULL)
{
c=d;
d->f=NULL;
}
else
{
h->f=d;
d->f=NULL;
}
strcpy(d->A,C);
printf("please enter a number!\n");
scanf("%d",&d->b);
h=d;
printf("enter empty key to quit,others to continue.\n");
while(getchar()!='\n');
}
printf("now,this is your input:\n");
if(c==NULL)
printf("you don't enter anything!\n");
h=c;
for(;h!=NULL;)
{
printf("%s %d\n",h->A,h->b);
h=h->f;
}
c=paixu(c);
h=c;
for(;h!=NULL;)
{
printf("%s %d\n",h->A,h->b);
h=h->f;
}
for(;c!=NULL;)
{
h=c->f;
free(c);
c=h;
}
printf("bye!\n");
return 0;
}
//a.h头文件
struct a
{
char A[20];
int b;
struct a *f;
};
struct a * paixu (struct a *p)//链表排序函数
{
struct a *head,*next,*current,*temp,*temp1,*temp2,*past;
head=NULL;
temp1=NULL
temp2=NULL;
current=p;
past=p;
while(past!=NULL)
{
while(current->f!=NULL)
{
next=current->f->f;
if(past->b<current->f->b)
{
//满足条件就交换指针
temp=past;
past=current->f;
current->f=temp;
}
if(temp1!=NULL)
past->f=temp1;
//修复指向当前下一个结构的指针
else
past->f=current->f;
if(temp2!=NULL)
temp2->f=past;
//修复从上一个指向当前结构的指针
current->f->f=next;
//修复被交换指针指向下一个结构的指针
temp1=past->f;
current=current->f;
}
if(head==NULL)
head=past;
//记录头指针
temp2=past;
//保存当前指针
past=past->f;
current=past;
//前进到下一个结构
temp1=NULL;
//重置状态器
}
return head;
}
}
为了方便检查问题，我把主程序的源码也传上来了。
