西华大学计算机考研2020年823真题大题答案自己整理版

答案在以下文章中给出并附带简单分析：
1.将链表中所有结点链接方向原地逆转

2.写出栈的数据结构定义并利用栈判断给定字符向量是否为回文

3.统计实时输入字符串中各个不同合法字符出现的频度

4.以二叉链表表示的二叉树的统计叶子结点个数的递归算法

5.以邻接矩阵表示的无向无权图的增加新顶点的算法

6.借助快速排序算法思想实现在一组无序记录中查找关键字等于给定值key的算法