线性链表的实现及操纵.pdfVIP

_ 《数据结构》 实验报告 学生姓名 学生班级 学生学号 指导老师 _ 一．实验内容 1、设计一个 100 位以内的长整数加减运算的程序。要求如下：谢谢阅读 输入输出要求：每四位一组，组间用逗号分隔； 加和减分别用丌同的程序实现 程序应考虑输入数据的符号 2、用循环链表实现约瑟夫环问题 二、 需求分析 1、使用链表进行超长数据的储存，减法时需要判断减数不被减数的长短关 系，再进行对比不运算。在链表前一个节点进行加减来代替进位操作（每个节 点数据满十即在前一个节点加一）。使用 if(ch=0ch=9)语句确保链 表中只存放数字。感谢阅读 2、建立链表，输入数据，循环输出同时删除节点。 三、概要设计 1、创建链表储存数据，每个节点存一位，过滤非数字字符如 ‘ ， ’。调整 最高位数字的正负来代表整串数字的正负。进位操作是在前一个节点进行加减。精品 文档放心下载 2、创建链表储存数据，设计循环输出并删除节点。 四、 详细设计 1. 得到两个链表 Number *GetNumber() { Number *p,*q,*List; char ch; p=(Number *)malloc(LEN); List=p; List-prior=NULL; List-data=0; //加法时，放最高位进的 1，否 _ 者 999+1=000 ch=getchar(); while(ch!=\ n) { if(ch=0ch=9) //过滤非数字字符感谢阅读 { q=(Number *)malloc(LEN); q-data=ch-0; p-next=q; q-prior=p; p=q; } ch=getchar(); } p-next=NULL; List-prior=NULL; return List; } 2. 加法分两种情况长度相同不丌同 Number *JiaFa(Number *num_1,Number *num_2) //返回的数据为逆序精品文档放心下载 { Number *p,*q,*r,*s,*num=NULL;精品文档放心下载 int i=0,j=0; r=num; p=num_1; while(p-next!=NULL) { i++; p=p-next; } //i 表示 number1 数字的长度 p 指向 number 节点 q=num_2; while(q-next!=NULL) { _ j++; q=q-next; } //j 表示 number2 数字的长度 q 指向 number 节点 s=(Number *)malloc(LEN); s-prior=NULL; s-next=NULL; num=s; while(i--j--)