- 博客(2)
- 收藏
- 关注
RSS订阅原创 7-1 中缀表达式转换为后缀表达式并求值
把题目给出中缀表达式转换为后缀表达式输出，并求后缀表达式的值。为简单起见，我们约定：1、输入的中缀表达式一定是合法的，并且只含数字，四种运算符+、-、*、/和小括号；2、运算数都是一位正整数(1～9)；3、输入的中缀表达式不超过20个字符；4、除法运算的结果仍然是正整数。
2023-03-31 09:05:53
531
原创 6-3 将单链表按基准划分
然后从这个基点开始往后找小于x的节点，如果找到就将这个节点插入到基点和它的前驱节点中间，并将前驱节点的指针迁移到插入的节点上，同时可以设计一个指针end指向基点，如果遇到等于大于x的节点就将它往后移，这样每次插入后可以从end指针开始往后找，减少查找时间。内容: 编写一个程序，以给定值x为基准将单链表分割为两部分，所有小于x的结点排在大于或等于x的结点之前。以3为基准划分后，单链表为：{1, 2, 2, 4, 3, 5}。单链表为：{1, 4, 3, 2, 5, 2}, x = 3。
2023-03-18 14:55:23
1773
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人