加减法运算没有问题，只是乘法运算时，对于某些数字即使是大整数也可以运算且输出正确结果，但对某些即使小数字运算时却出现内存错误的提示。求高手看下乘法函数哪里有问题，不胜感激。程序太长，只贴出了乘法函数，另外打印函数和main函数会在后面补充，求教，非常感谢。
#include<stdio.h>
#include<stdlib.h>
#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'&&c<='9'){ /*若为数字则存入*/
q=(struct number *)malloc(sizeof(struct number)); /*申请空间*/
q->num=c-'0'; /*存入一位整数*/
q->np=p; /*建立指针*/
p=q;
}
}
s=(NODE*)malloc(sizeof(NODE));
s->data=-1; /*建立表求超长整数的链头*/
ps=s;
while(p!=NULL){ /*将接收的临时数据链中的数据换为所要求的标准形式*/
while(i<4&&p!=NULL){ /*取出低四位*/
sum=sum+k*(p->num);
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;i<=4;i++,k/=10) /*按字符输出不足4位补0 */
putchar('0'+s->next->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程序粘贴时漏掉一行代码
在建立链表NODE *inputint(void)函数里，第一个while循环while(p!=NULL){
后面jia加上 sum=0,i=0,k=1
不好意思，没有人给看下么
谢谢你，那边答案先看了，按你说的改了一句就弄好了。这两边分都给你吧。但是我分不多了，这个程序其实还要算除法，然后利用乘法算100的阶乘，最后还要求16位的数中最小的素数和最大的素数，非常麻烦。所以再有问题时能不能再请教你，可能分不会给太多了，课题期限都过了，很感激你。