1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1） 创建单链表；
2） 插入操作： 分别在当前结点后、表头、表尾插入值为 x 的结点；
3） 删除操作： 分别删除表头结点、 表尾结点和当前结点的后继结点；
4） 存取操作：分别存取当前结点的值和单链表中第 k 个结点的值；
5）查找操作： 查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）。
3、 为便于观察程序的运行结果，设计的输出函数能在屏幕上以规范、 直观的形式输出计算结果。 例如将链
表输出成如下形式： [1]->[2] -> [3] -> [4] -> [5]
4、 测试程序时，对所有输入变量取遍各种有代表性的值。
5、 为了增强程序的可读性，程序中要有适当的注释。
顺序栈相关算法
1、 定义顺序栈类。
2、 实现如下算法：
1） 创建顺序栈；
2）插入操作：向栈顶压入值为 x 的元素；
3） 删除操作： 弹出栈顶元素，将数据输出在屏幕上；
4） 存取操作：读取栈顶元素，将数据输出在屏幕上；。
3、 为了增强程序的可读性，程序中要有适当的注释。
4、 由教师随机给出栈操作指令序列，完成程序验证。例如：（压栈 a，压栈 b，压栈 c，压栈 d，弹栈，弹
栈，弹栈，压栈 e，弹栈，读栈顶，弹栈。屏幕应输出 d,c,b,e,a,a）
