2004年计算机考研数据结构与软件工程试题.pdfVIP

科技大学

2004年入学考试试题

考试科目：468数据结构及软件工程（共3页）

适用专业：计算机软件与理论

说明：①所有必须写在答题纸上，做在试题或草稿纸上无效。

②考试用具：

第一部分：数据结构（共75分）

一.（16分）设A、B分别为两个结点单链表的头指针，且两表中结点的数

据集均为整数集合。下面算法产生两表中数据的交集，并以表C之（即C

为结果表的头指针）。请填充算法中下画线的空白之处，完成其功能（填充的

内容请写在答题纸上）。

typedefstructnode{intdata;structnode*next;}lnode,*link;

linkandset(linkA,linkB){linkC,r,p,q,s;==(link)

malloc(sizeof(lnode));q=B-next;while(12while(3

if(p-data=q-data){4⑤6r=s;break;}7888