Question

一个C语言程序，编译、链接都没问题，但一运行就出错，高手知道下~~

程序里包括了输入（build）、排序（list_duoxs）、输出（show）、以及求和（add）函数，我编译没问题，但一运行就提示程序运行关闭。请大家知道下
#include <stdio.h>
#include <stdlib.h>
typedef struct dxs
{
int exp,coef;
struct dxs *next;
}duoxs,*duo_xs;
/*****输入函数*****/
void build(int i,duo_xs &pa)
{
int j,sum_duoxs,exps=0,coefs=0;
duoxs *p;
pa->coef=coefs;
pa->exp=exps;
pa->next=NULL;
p=pa;
printf("输入第%d个多项式的个数\n",i);
scanf("%d",&sum_duoxs);
for(j=sum_duoxs;j>0;j--)
{
printf("输入系数和指数");
scanf("%d%d",&coefs,&exps);
p->coef=coefs;
p->exp=exps;
p->next=pa;
pa=p;
p=(duoxs*)malloc(sizeof(duoxs));
}
free(p);
}
/*****输出函数*****/
void show(duo_xs &pa)
{
while(pa!=NULL)
{
printf("%d\t%d\t",pa->coef,pa->exp);
pa=pa->next;
}
printf("\n");
}
/*****排序函数（升序）*****/
void list_duoxs(duo_xs &pa)
{
duoxs tt,tt0;
duoxs *p=pa,*q=pa;
tt.coef=p->coef;
tt.exp=p->exp;
while(p!=NULL)
{
while(q!=NULL)
{
if(q->exp<tt.exp)
{
tt0.exp=tt.exp;tt0.coef=tt.coef;
tt.exp=q->exp;tt.coef=q->coef;
q->exp=tt0.exp;q->coef=tt0.coef;
}
q=q->next;
}
tt0.exp=tt.exp;tt0.coef=tt.coef;
tt.exp=p->exp;tt.coef=p->coef;
p->exp=tt0.exp;p->coef=tt0.coef;
p=p->next;
q=p;
}
}
/*****多项式相加函数*****/
void add(duo_xs &pa,duo_xs &pb)
{
int sum_coef;
duoxs *p,*q,*u,*pre;
pre=pa;
u=pb;
p=pa->next;
q=pb->next;
while((p!=NULL)&&(q!=NULL))
{
duoxs *p,*q,*u,*pre;
if(p->exp>q->exp)
{
u=q;
pre->next=u;
u->next=p;
pre=u;
q=q->next;
}
else if(p->exp<q->exp)
{
pre=p;
p=p->next;
}
else
{
sum_coef=p->coef+q->coef;
if(sum_coef==0)
{
u=p;
p=p->next;
free(u);
u=q;
q=q->next;
free(u);
}
else
{
p->coef=sum_coef;
pre=p;
p=p->next;
u=q;
q=q->next;
free(u);
}
}
if(q!=NULL)
{
pre->next=q;
}
}
}
/*****main函数*****/
void main()
{
duoxs *a,*b;
build(1,a);
list_duoxs(a);
show(a);
build(2,b);
list_duoxs(b);
show(a);
add(a,b);
show(a);
}

Answer 1

改好了：
#include <stdio.h>
#include <stdlib.h>
typedef struct dxs
{
int exp,coef;
struct dxs *next;
}duoxs,*duo_xs;
/*****输入函数*****/
void build(int i,duo_xs pa)
{
int j,sum_duoxs,exps=0,coefs=0;
duoxs *p;
pa->coef=coefs;
pa->exp=exps;
pa->next=NULL;
p=pa;
printf("输入第%d个多项式的个数\n",i);
scanf("%d",&sum_duoxs);
for(j=sum_duoxs;j>0;j--)
{
printf("输入系数和指数");
scanf("%d%d",&coefs,&exps);
p->coef=coefs;
p->exp=exps;
p->next=pa;
pa=p;
p=(duoxs*)malloc(sizeof(duoxs));
}
free(p);
}
/*****输出函数*****/
void show(duo_xs pa)
{
while(pa!=NULL)
{
printf("%d\t%d\t",pa->coef,pa->exp);
pa=pa->next;
}
printf("\n");
}
/*****排序函数（升序）*****/
void list_duoxs(duo_xs pa)
{
duoxs tt,tt0;
duoxs *p=pa,*q=pa;
tt.coef=p->coef;
tt.exp=p->exp;
while(p!=NULL)
{
while(q!=NULL)
{
if(q->exp<tt.exp)
{
tt0.exp=tt.exp;tt0.coef=tt.coef;
tt.exp=q->exp;tt.coef=q->coef;
q->exp=tt0.exp;q->coef=tt0.coef;
}
q=q->next;
}
tt0.exp=tt.exp;tt0.coef=tt.coef;
tt.exp=p->exp;tt.coef=p->coef;
p->exp=tt0.exp;p->coef=tt0.coef;
p=p->next;
q=p;
}
}
/*****多项式相加函数*****/
void add(duo_xs pa,duo_xs pb)
{
int sum_coef;
duoxs *p,*q,*u,*pre;
pre=pa;
u=pb;
p=pa->next;
q=pb->next;
while((p!=NULL)&&(q!=NULL))
{
duoxs *p,*q,*u,*pre;
if(p->exp>q->exp)
{
u=q;
pre->next=u;
u->next=p;
pre=u;
q=q->next;
}
else if(p->exp<q->exp)
{
pre=p;
p=p->next;
}
else
{
sum_coef=p->coef+q->coef;
if(sum_coef==0)
{
u=p;
p=p->next;
free(u);
u=q;
q=q->next;
free(u);
}
else
{
p->coef=sum_coef;
pre=p;
p=p->next;
u=q;
q=q->next;
free(u);
}
}
if(q!=NULL)
{
pre->next=q;
}
}
}
/*****main函数*****/
void main()
{
duoxs a,b;
build(1,&a);
list_duoxs(&a);
show(&a);
build(2,&b);
list_duoxs(&b);
show(&a);
add(&a,&b);
show(&a);
}

Answer 2

void build(int i,duo_xs &pa) //这样的声明是C++的吧，
C语言应该是void build(int i,duo_xs *pa)

还有main的调用build(1,a);前只声明了指针a，没有申请实际存储空间，在build里就直接通过指针访问存储，肯定段访问异常。典型的野指针操作

追问

void build(int i,duo_xs &pa) 这个我是想用引用的。如果想调用build函数，而且需要这个函数获得的链表在后面各个函数都能用，应该怎么做呢？

追答

void build(int i,duo_xs *pa) //c语言里没有引用，可以通过2级指针来直接修改一级指针。
{
if(NULL == (*pa = (dou_xs)molloc(sizeof(douxs)))) return;
...
(*pa)->coef=coefs;
(*pa)->exp=exps;
(*pa)->next=NULL;
....
}
调用时：
main（）
｛
dou_xs a; //douxs *a;
build(1,&a);
......
｝
或者定义：
dou_xs build(int i)
{
dou_xs a;
a = molloc.......
......
return a ;
}
主函数
main（）
｛
dou_xs a;
a = build(1);
show(a);
...
｝

Answer 3

同学，你main里的指针duoxs *a,*b 那是野指针啊，怎么能够对野指针的指向赋值

Answer 4

单步调试吧

Answer 5

软件会提醒你错误在第几行

追问

但关键是我的编译、链接都没显示问题，就是不能运行，不知道是哪有问题

追答

我也不太清楚。c语言学了都两年了，快忘完了