数据结构课程设计内容.docVIP

数据结构课程设计内容 实验一 线性表的应用 （从下面4道题中任选1题完成） 实验一（1），其中n是多项式的项数，和分别是第i项的系数和指数，序列按指数降序排列； 多项式a和b相加，建立多项式a+b； 多项式a和b相减，建立多项式a-b； 多项式a和b相乘，建立多项式a*b 计算多项式在x处的值； 求多项式a的导数； 多项式的输出形式为类数学表达式。例如，多项式的输出形式为，注意系数值为1的非零次项的输出形式中略去系数1，如项的输出形式为，项的输出形式为。 计算器的仿真界面。 测试数据 （1） （2） （3） （4） （5） （6） （7） （8）互换上述测试数据中的前后两个多项式，再测试一次。 实现提示 用带头结点的单链表存储多项式。 实验一（2） 长整数运算[问题描述]　　设计一个程序实现两个任意长的整数求和运算。[基本要求]　　利用双循环链表实现长整数的存储，每个结点含一个整型变量。任何整型变量的范围是-（215-1）~（215-1）。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。[测试数据]　　（1） 0；0；应输出“0”。　　（2） -2345,6789；-7654,3211；应输出“-1,0000,0000”。　　（3） -9999,9999；1,0000,0000,0000；应输出“9999,0000,0001”。　　（4） 1,0001,00