Super_pan 的专栏

题目：  单链表相关算法的实验验证 [实验目的] 验证单链表及其上的基本操作；单链表的封装 [实验内容及要求] 1、定义单链表类。 2、实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x 的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k 个结点

题目：顺序表相关算法的实验验证 [实验目的] 验证线性表的顺序存储及其上的基本操作；顺序表的封装； [实验内容及要求] 1、定义顺序存储的线性表类。 2、实验验证如下算法的正确性、各种功能及指标： 1）创建可容纳M 个结点的顺序表，（M?10）； 2）在顺序表中第k 个结点后插入一个新结点； 3）存取顺序表中第k 个结点的值； 4）删除顺序表中第k 个结点； 5）顺序查找值为x

题目：应用单链表实现一元多项式的相关操作。 [实验目的] 应用单链表解决实际应用问题。 实验内容及要求： 1、使用自己已定义的单链表模板类。 2、编写程序实现一元多项式的输入、输出、增加项、删除项和加法运算。 3、为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式展现、存 储计算结果。 4、为程序制定测试方案，对所有输入变量取遍各种有代表性的值。