验证单链表及其上的基本操作

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