938数据结构与数据库技术.docxVIP

PAGE PAGE 1 - ！ 浙 江 理 工 大 学 2011 年硕士学位研究生招生入学考试试题 考试科目： 数据结构与数据库技术 代码：938 （请考生在答题纸上答题，在此试题纸上答题无效） 第一部分：数据结构（本部分共 90 分） 一、程序设计题 已知一个单链表 L（结构定义如下），其头结点指针为 head。试编写一个函数，将单链表 L 分解为一个链栈（即使用链表存储的堆栈）S 和一个链队（即使用链表存储的队列）Q 。要求将 L 中的偶数元素存放到链栈S 中，L 中的奇数元素存放到链队Q 中。（本题 30 分） typedef struct lnode { int data; s