实验一 线性表1 实验目的 通过选择下面四个题目之一进行实现，掌握如下内容：> 熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法> 学习指针、模板类、异常处理的使用> 掌握线性表的操作的实现方法> 学习使用线性表解决实际问题的能力2 实验内容2.1题目1 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。 线性表存储结构（五选一）：1、 带头结点的单链表2、 不带头结点的单链表3、 循环链表4、 双链表5、 静态链表 线性表的基本功能：1、 构造：使用头插法、尾插法两种方法2、 插入：要求建立的链表按照关键字从小到大有序3、 删除4、 查找5、 获取链表长度6、 销毁7、 其他：可自行定义 编写测试main()函数测试线性表的正确性。2.2题目2 利用线性表实现一个通讯录管理，通信录的数据格式如下： struct DataType { int ID; //编号 char name[10]; //姓名 char ch; //性别 char phone[13]; //电话 char addr[31]; //地址 }; 要求：> 实现通讯录的建立、增加、删除、修改、查询等功能> 能够实现简 单的菜 单交 互 ，即 可以 根据用户 输 入的命 令 ，选择不同 的操作。> 能够保 存每 次 更 新 的数据（选作）> 能够进行通讯录分 类，比 如班 级 类、好 友 类、黑 名单等等（选作）> 编写测试main()函数测试线性表的正确性2.3题目3 利用线性表实现一个一元 多 项 式Polynomial f(x) = a0 + a1x + a2x2 + a3x3 + ... + anxn 提 示 ： Polynomial的结点结构如下： struct term { float coef; //系数 int expn; //指数 }; 可以使用链表实现，也可以使用顺序表实现。 要求：> 能够实现一元多项式的输入和输出> 能够进行一元多项式相加> 能够进行一元多项式相减> 能够计算一元多项式在x处的值> 能够计算一元多项式的导数（选作）> 能够进行一元多项式相乘（选作）> 编写测试main()函数测试线性表的正确性2.4题目4 利用循环链表实现约瑟夫问题的求解。 约瑟夫问题如下：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。3代码要求 1、必须要有异常处理，比如删除空链表时需要抛出异常； 2、保持良好...
