1 / 8
浙江理工大学
二 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 的结点不存在，则将其插
资源评论
LovelPerson
- 粉丝: 5
最新资源
- 智慧医院医共体DeepSeek智能体提升项目规划设计方案.ppt
- 智慧医院医共体DeepSeek+AI大模型智能体规划设计方案.ppt
- 智慧园区能源互联网DEEPSEEK+AI大模型融合应用数字化平台规划设计方案.ppt
- 智慧园区能源互联网AI大模型融合应用数字化平台规划设计方案.ppt
- 智慧园区能源互联网AI大模型数字化平台规划设计方案.ppt
- 智慧园区能源互联网DEEPSEEK+AI大模型数字化平台规划设计方案.ppt
- 智慧政务一网通办AI大模型数字化平台规划设计方案.ppt
- 智慧政务一网通办DeepSeek大模型数字化平台规划设计方案.ppt
- 智慧职教AI大模型融合应用数字化平台规划设计方案.ppt
- python 爬虫从入门到复杂html解析，采集网站，采集互联网，操作mysql存储数据
- 智慧职教DeepSeek+AI大模型数字化平台规划设计方案.ppt
- 智慧职教DeepSeek+AI大模型融合应用数字化平台规划设计方案.ppt
- 智慧职教AI大模型数字化平台规划设计方案.ppt
- SAP HANA云平台开发与集成实践
- CMU pocketsphinx 声学模型
- 智能工厂DEEPSEEK+AI大模型融合应用数字化平台规划设计方案.ppt
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
