写了一个利用循环链表进行超大整数四则运算的c程序加减法运算没有问题,只是乘法运算时,对于某些数字即使是大整数也可以运算且输出正确结果,但对某些即使小数字运算时却出现内存错误

写了一个利用循环链表进行超大整数四则运算的c程序加减法运算没有问题,只是乘法运算时,对于某些数字即使是大整数也可以运算且输出正确结果,但对某些即使小数字运算时却出现内存错误
写了一个利用循环链表进行超大整数四则运算的c程序
加减法运算没有问题,只是乘法运算时,对于某些数字即使是大整数也可以运算且输出正确结果,但对某些即使小数字运算时却出现内存错误的提示.求高手看下乘法函数哪里有问题,程序太长,只贴出了乘法函数,另外打印函数和main函数会在后面补充,求教,
之前用别的号问了已经,还没有人回答,而且贴程序时漏掉一行代码,那个号已经没分了,所以另开一个问题,希望有人帮帮我.
#include
#define HUNTHOU 10000
typedefstruct node
{
int data;
struct node *next;
}NODE; /*定义链表结构*/
/*输入超长整数,存入链表*/
NODE *inputint(void)
{
NODE *s,*ps,*qs;
struct number
{
int num;
struct number *np;
}*p,*q;
int i,k;
long sum;
char c;
p=NULL; /*指向输入的整数,链首为长整数的最低位,链尾为长整数的最高位*/
while((c=getchar())!='\n'){ /*输入整数,按字符接收数字*/
if(c>='0'&&cnum=c-'0'; /*存入一位整数*/
q->np=p; /*建立指针*/
p=q;
}
}
s=(NODE *)malloc(sizeof(NODE));
s->data=-1; /*建立表求超长整数的链头*/
ps=s;
while(p!=NULL){ /*将接收的临时数据链中的数据换为所要求的标准形式*/
sum=0;i=0;k=1;
while(inum);
i++;
p=p->np;
k=k*10;
}
qs=(NODE*)malloc(sizeof(NODE)); /*申请空间*/
qs->data=sum; /*赋值,建立链表*/
ps->next=qs;
ps=qs;
}
ps->next=s; /*指向头结点*/
return s;
}
/*在u结点插入一个新的NODE,其值为num*/
NODE *insert_after(NODE *u,int num)
{
NODE *v;
v=(NODE*)malloc(sizeof(NODE)); /*申请一个NODE*/
v->data=num; /*赋值*/
u->next=v; /*在u结点后插入一个NODE*/
return v;
}
/*求两个大整数的乘积,并返回指向|(*p)*(*q)|结果的指针*/
NODE *mulint(NODE *p,NODE *q)
{
NODE *pc,*qc,*s,*t;
int i,number,total;
s=(NODE*)malloc(sizeof(NODE)); /*建立存放乘积的链表表头*/
s->data=-1; /*给存放乘积的链表表头赋值-1*/
pc=p->next;
t=s;i=0; /* i为进位 */
while(pc->data!=-1){ /*不是表头*/
qc=q->next;
while(qc->data!=-1){ /*不是表头*/
if(t->next==NULL){
total=pc->data*qc->data+i; /*对应位的积与前次进位的和*/
i=total/HUNTHOU; /*求进位*/
number=total-i*HUNTHOU; /*求出需要存入链表链表中的部分的数值*/
t=insert_after(t,number); /*将部分积存入s指向的链表中*/
}
else{
total=total+pc->data*qc->data+i;
i=total/HUNTHOU;
number=total-i*HUNTHOU;
t=insert_after(t,number);
}
qc=qc->next; /*移动指针*/
}
if(i!=0){
t=insert_after(t,i); /*处理最后一次进位*/
t->next=s; /*指向头结点*/
}
pc=pc->next; /*移动指针*/
}
return s; /*返回指向积的结构指针*/
}
void printint(NODE *s)
{
if(s->next->data!=-1) /*若不是表头,则输出*/
{
printint(s->next); /*递归输出*/
if(s->next->next->data==-1)
printf("%d",s->next->data); /*打印最高位*/
else{
int i,k=10000;
for(i=1;inext->data %(k)/(k/10) );
}
}
}
int main(void)
{
NODE *s1,*s2,*s;
char c;
NODE *inputint(),*insert_after(),*mulint();
do{
printf("Enter s1=");
s1=inputint(); /*输入大整数,存入链表*/
printf("Enter s2=");
s2=inputint();
s=mulint(s1,s2); /*求积*/
printint(s); /*输出结果*/
putchar('\n');
}while(c=getchar()=='\n');
return0;
}

写了一个利用循环链表进行超大整数四则运算的c程序加减法运算没有问题,只是乘法运算时,对于某些数字即使是大整数也可以运算且输出正确结果,但对某些即使小数字运算时却出现内存错误
某些即使小数字运算时却出现内存错误的提示
造成这样的原因很简单,那就是你用小数字运算或无需进位时,运行到这一步时
if(i!=0){
t=insert_after(t,i); /*处理最后一次进位*/
t->next=s; /*指向头结点*/
}
由于不需要进位,所以没执行,导致这一步没执行 “t->next=s; /*指向头结点*/”
所以当执行到这一步
oid printint(NODE *s)
{
if(s->next->data!=-1) /*若不是表头,则输出*/ 由于指针没有回指到头节点,所以这一句会报错