资源简介：2008年浙江理工大学938数据结构与数据库技术考研真题硕士研究生入学考试试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 1 页 共 7 页
浙江理工大学
二 OO 八年硕士学位研究生招生入学考试试题
考试科目：数据结构与数据库技术 代码：938
（* 请考生在答题纸上答题，在此试题纸上答题无效）
第一部分、数据结构(共 90 分)
一、选择填空题（每空格 3 分，本题共 60 分）
1．已知单链表结点的存储结构如下：
struct node {
int data;
struct node *next; };
这里，单链表的头指针为 head, 数据域为 data，指针域为 next。试在下列 A~J
中选择一个正确答案，填入相应的空格处，分别实现下列四小题的算法功能，注意
各个小题之间没有联系。
1）将单链表中值相同的多余结点删除。
void test1(struct node *head) {
struct node *p,*q,*r;
p=head;
while (p!=NULL) {
r=p;
(1)
while (q!=NULL) {
if (q->data==p->data) (2)
else r=q;
q=q->next;
}
(3)
}
}
2）将值为 y 的结点插入到值为 x 的结点之后，如果值为 x 的结点不存在，则将其插
入到单链表的表尾。
void test2(struct node *head,int x,int y) {
struct node *p,*q,*r;
r=(struct node *)malloc(sizeof(struct node));

 

说明：本站提供的《2008年浙江理工大学938数据结构与数据库技术考研真题硕士研究生入学考试试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。