数据结构中的一个c语言编程问题（急）

题目：设某机器表示的正整数不超过5位的十进制数。试采用顺序表表示任意长的正整数并设计计算两个正整数之和的程序

#include<iostream>
using namespace std;
struct Node{
char data;
Node *next;
};

void AddNewNodeBack(Node **pCur);//往前增加结点
void DestoryList(Node *pList);//头结点
bool Sum(Node **pResult,const Node *pListNum);//求两数字串链表和
inline bool IsNumber(char ch);//当前字符是否为数字 内联函数
void ShowList(Node *pList);
void Reverse(Node **pList);
int main(int argc,char*argv[]){
Node *pListResult=NULL;//保存结果的链表指针
Node *pListNum=NULL;//用户输入数字的链表指针
pListResult=new Node;
pListResult->data='0';//假设已经做了一次加法且结果为0;
pListResult->next=NULL;
char ch;
do{
ch=getchar();
if(ch=='#')
break;
else{
while(ch!='\n'){
if(IsNumber(ch)==false){
DestoryList(pListNum);//如果输入的不是数字则删除这之前的输入
pListNum=NULL;
ch=getchar();//要保证输入的是数字串
continue;//如果输入的不是数字则进入下一次输入
}
//向前添加结点
AddNewNodeBack(&pListNum);
pListNum->data=ch;
ch=getchar();
}
}
Sum(&pListResult,pListNum);//求和
DestoryList(pListNum);//释放数字链以便下一次输入
pListNum=NULL;//防止野指针
Reverse(&pListResult);//倒转一下链表为做下一次运算准备
}while(1);

Reverse(&pListResult);//再把结果倒转一次
ShowList(pListResult);
cout<<endl;
DestoryList(pListNum);//释放空间
DestoryList(pListResult);//释放空间
return 0;
//return EXIT_SUCCESS;
}
/* 向前添加结点*/
void AddNewNodeBack(Node **pCur){
Node *pNode=new Node;
if(pNode==NULL){
cout<<"alloc memory failed!\n";
exit(-1);
}
pNode->data='0';
pNode->next=*pCur;
*pCur=pNode;
}
void DestoryList(Node *pList){
Node *pCur=NULL,*pNode=NULL;
pCur=pList;//指向头结点;
if(pList!=NULL){//链表不为空则释放内存
while(pCur!=NULL){
pNode=pCur;
pCur=pCur->next;
delete pNode;
}
}
}
/*递归打印链表*/
void ShowList(Node *pList){
if(pList!=NULL){
cout<<pList->data;
if(pList->next!=NULL)
ShowList(pList->next);
}
}
bool Sum(Node **pResult,const Node *pListNum){
if(*pResult==NULL)
return false;//返回失败
if(pListNum==NULL)
return false;//返回失败
int flag=0;//进位标志;
Node *pListResult=*pResult;
Node *pTempCur;
pTempCur=NULL;
char a=0,b=0;
while(*pResult!=NULL||pListNum!=NULL){//当两个链表都读完了，既做完了运算才退出循环
if(*pResult==NULL)
a=0;
else
a=(*pResult)->data-'0';
if(pListNum==NULL)
b=0;
else
b=pListNum->data-'0';
AddNewNodeBack(&pTempCur);//添加一个结点保存当前位的运算结果
pTempCur->data=a+b+flag+'0';
if(pTempCur->data-'0'>=10){//如果有进位
pTempCur->data-=10;
flag=1;
}else
flag=0;
if((*pResult)!=NULL)
*pResult=(*pResult)->next;//往下读
else
(*pResult)=NULL;
if(pListNum!=NULL)
pListNum=pListNum->next;
else
pListNum=NULL;
}
if(flag==1){//如果两个串链运算有进位
AddNewNodeBack(&pTempCur);
pTempCur->data='1';
}
DestoryList(*pResult);//释放掉上次的运算结果
*pResult=pTempCur;
return true;

}

inline bool IsNumber(char ch){
if('0'<=ch&&ch<='9')
return true;
else
return false;
}
void Reverse(Node **pList){
Node *pCur=NULL;
Node *pTemp=*pList;
while(*pList!=NULL){
AddNewNodeBack(&pCur);
pCur->data=(*pList)->data;
*(pList)=(*pList)->next;
}
DestoryList(*pList);
*pList=pCur;
}

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/s78psfq4.html