原文:习题3.5 求链表的倒数第m个元素(20 分)浙大版《数据结构(第2版)》题目集

请设计时间和空间上都尽可能高效的算法,在不改变链表的前提下,求链式存储的线性表的倒数第m gt 个元素。 函数接口定义: 其中List结构定义如下: L是给定的带头结点的单链表 函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR。 裁判测试程序样例: 输入样例: 输出样例: ...

2017-10-07 22:03 0 1960 推荐指数:

查看详情

习题2.2 数组循环左移(20 浙大数据结构(第2)》题目

本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a​0​​a​1​​⋯a​n−1​​)变换为(a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

Sun Oct 08 03:49:00 CST 2017 0 1312
习题3.11 表达式转换(25 浙大数据结构(第2)》题目

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20 ...

Sun Oct 08 02:05:00 CST 2017 0 2844
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM