大整数乘法实验报告.docxVIP

大整数乘法实验报告 　　实验报告　　题目：班级：计算机092班姓名：徐丽莉学号：完成日期：　　目的与要求：　　1、线性表的链式存储结构及其基本运算、实现方法和技术的训练。　　2、单链表的简单应用训练　　3、熟悉标准模版库STL中的链表相关的知识　　需求分析　　1、编程实现单链表的基本操作　　2、利用单链表存储大整数　　3、利用单链表实现两个大整数的相加、相减运算　　4、进行测试。　　5、用STL之list完成上面的任务。　　6、尝试完成HLoj1020。　　输入：　　　　　　输出：　　246　　2468　　概要设计　　抽象数据类型线性表的定义如下：　　ADTList{　　数据对象：　　D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0}　　{称n为线性表的表长;称n=0时的线性表为空表。}　　数据关系：　　R1＝{|ai-1,ai∈D,i=2,...,n}　　{设线性表为(a1，a2,...，ai，...，an),称i为ai在线性表中的位序。}基本操作：　　}ADTList　　LinkList{　　LNode*head;//头指针(带头结点)　　LNode*tail,*cur;//尾指针,当前指针　　//intlength;//链表长度　　boolInit();//初始化　　初始条件：无　　操作结果：初始化　　voidClear();　　初始条件：已存在　　操作结果：//清除单链表　　voidCreate(intn);　　初始条件：无　　操作结果：//建立含n个结点的单链表　　intLocate(inte);//查找　　初始条件：已存在　　操作结果：//清除线性表　　voidInsertBefore(inti,inte);//插入元素　　初始条件：已存在　　操作结果：//清除线性表　　boolDelete(inti,inte);//删除元素　　初始条件：已存在　　操作结果：//清除线性表　　voidTraverse();　　初始条件：已存在　　操作结果：//遍历，并输出内容　　boolEmpty();　　初始条件：已存在　　操作结果：//判断空表　　boolGetElem(inti,inte);　　初始条件：已存在　　操作结果：//获取元素　　voidcreatelistbyorder(strings);　　初始条件：无　　操作结果：//字符串创建链表　　};LinkList　　2、主程序的处理流程　　intmain()　　{　　线性表LA,LB,LC初始化；　　读入2个字符串；　　将这2个字符串创建成链表；　　分别用2个指针指向线性表表头；　　进行运算；　　遍历被插入的链表LC；return0;　　}　　三、详细设计　　1、线性表的实现　　structLinkList{　　LNode*head;//头指针(带头结点)　　LNode*tail,*cur;//尾指针,当前指针　　//intlength;//链表长度　　boolInit();//初始化　　voidClear();//清除线性表　　voidCreate(intn);//建立含n个结点的单链表intLocate(inte);//查找　　voidInsertBefore(inti,inte);//插入元素　　boolDelete(inti,inte);//删除元素　　voidTraverse();//遍历，并输出内容boolEmpty();//判断空表　　boolGetElem(inti,inte);//获取元素　　voidcreatelistbyorder(strings);//字符串创建链表};　　boolLinkList::Init()　　{　　head=newLNode;　　head-next=NULL;　　returntrue;　　}　　voidLinkList::InsertBefore(inti,inte)　　{　　LNode*p=head;　　while(p-next!=NULLi1)　　{　　p=p-next;　　i--;　　}　　if(p==NULL||idata=e;　　s-next=p-next;　　p-next=s;　　}　　boolLinkList::Delete(inti,inte)　　{　　LNode*p=head;　　intj=0;　　while(p-next!=NULLjnext;　　++j;　　}　　//寻找第i个结点，并令p指向其前趋　　if(!(p-next)||ji-1)return