数据结构之链表的相关算法的验证

1、定义单链表类。2、实验验证如下算法的正确性、各种功能及指标：1）创建单链表；2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点；3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；4）存取操作：分别存取当前结点的值和单链表中第k个结点的值；5）查找操作：查找值为x的元素在单链表中出现的位置（是链表中的第几个元素）。3、为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算结果。例如可将链表输出成如下形式：[1][2][3][4][5]4、测试程序时，对所有输入变量取遍各种有代表性的值。5、为了增强程序的可读性，程序中要有适当的注释。