线性链表的实现及操作.doc

PAGE PAGE 1 《数据结构》 实验报告 学生姓名 学生班级 学生学号 指导老师 PAGE 2 一．实验内容 1、设计一个100位以内的长整数加减运算的程序。要求如下： 输入输出要求：每四位一组，组间用逗号分隔； 加和减分别用不同的程序实现 程序应考虑输入数据的符号 2、用循环链表实现约瑟夫环问题 需求分析 1、使用链表进行超长数据的储存，减法时需要判断减数与被减数的长短关系，再进行对比与运算。在链表前一个节点进行加减来代替进位操作（每个节点数据满十即在前一个节点加一）。使用if(ch=0ch=9)语句确保链表中只存放数字。 2、建立链表，输入数据，循环输出同时删除节点。 概要