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

所需积分/C币:6 2014-12-13 14:57:19 1003B SLN

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

...展开详情
img
sf1995

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐