数据结构实验课之单链表类实现和顺序栈实现

1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标: 1) 创建单链表; 2) 插入操作: 分别在当前结点后、表头、表尾插入值为 x 的结点; 3) 删除操作: 分别删除表头结点、 表尾结点和当前结点的后继结点; 4) 存取操作:分别存取当前结点的值和单链表中第 k 个结点的值; 5)查找操作: 查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素)。 3、 为便于观察程序的运行结果,设计的输出函数能在屏幕上以规范、 直观的形式输出计算结果。 例如将链 表输出成如下形式: [1]->[2] -> [3] -> [4] -> [5] 4、 测试程序时,对所有输入变量取