- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用后缀表达式构建一颗表达式树——C语言实现
构建一颗表达式的算法如下：从第一个符号开始，一次读取一个后缀表达式中的符号。如果符号是操作数，那么建立一个单节点树，并将一个指向它的指针入栈（注意这里栈中存的是指针）。如果符号是操作符那么 就从栈弹出两颗树的指针，以当前读到的操作符为根节点构建一颗树。最后再将该树的根节点入栈。循环此过程，知道读完并处理完所有符号（后缀表达式中的符号）。
2017-12-30 23:39:23
4078
2
原创 创建链表的三种算法（C语言实现）——正向、逆向、递归
创建链表的方法大致有三种：1.正向创建链表：最容易理解，即为每次在链表末尾插入一个结点。2.逆向创建链表：即为每次在原链表的头结点之前插入一个结点。3.递归创建链表：递归创建链表的特点在于，递归调用时申请空间并对数据域赋值，递归返回时挂链。所以创建出来的是一个逆向的链表。
2017-12-19 16:25:38
5351
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人