西南交通大学计算机学硕——数据结构真题5:2006年程序与算法设计题

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列

3、已知单向链表节点结构为：
编写一个函数：struct MyNode* ChangeHead(struct MyNode *pHead),其中形参pHead为链表的头指针，该函数将链表的链头当链尾，链尾当链头，其余结点的次序不变，并返回新的头指针。
4、
编写程序，从键盘输入一个文本文件名和一个单词，统计在文件中有多少个单词。
注意：此处的“单词”指有空格或换行符隔开的连续的字符串，而不管它是否有实际意义：此外，对于英文字母不区分大小写。
如：输入的单词是：abc 而文件内容如下（2行）：
则：你的输出应该是1。
5、编写两个递归算法，分别计算二叉树叶子节点的数目，二叉树的深度。（6分）
6、设有如下哈希查找表：学生库采用顺序存储结构，长度为maxlength,p为顺序存储结构的一个下标变量，总是指向下一个可用空间，初始值为1；哈希映射表长度为26，分量类型与p类型相同。哈希函数假设为学生姓名的品应首字母在字母表中的位序（a的位序为0，z的位序为25）；在哈希查找表中插入一个学生数据元素时，总是插入到p所指向可用空间中，p加1后再次指向下一可用空间。
请完成：
A)    用高级语言描述哈希映射表的存储结构定义：（1分）
B)    用高级语言描述学生项（数据元素）的类型定义：（2分）
C)    用高级语言描述完整哈希表的存储结构定义：（3分）<