浙江理工大学938数据结构与数据库技术2008年考研真题考研试题

第 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));