数据�l�构�W�二章应用题�?qi��ng)参考答案[2]_跨考网

       1. 试述头结�?/span>,首元�l�点,头指针这三个概念的区别。【武汉交通科技大学 1996 二�?/span>2 (3�?/span>)】�?a target="_blank">西安�?sh��)子�U�技大学2001计应�?/span> 二�?/span>1�Q?/span>5分）(j��)�?/span>

　　【参考答案�?/span>

　　见上�?/span>6�?/span>

　　2. 已知有如下定义的静态链表：(x��)

　　TYPE component=RECORD

　　data:elemtp;

　　next:0..maxsize

　　END

　　VAR stalist:ARRAY[0..maxsize] OF component;

　　以及(qi��ng)三个指针:av指向头结点，p指向当前�l�点�Q?/span>pre指向前驱�l�点�Q�现要求修改静态链表中next域中的内容，使得该静态链表有双向链表的功能，从当前结�?/span>p既能往后查找，也能往前查找：(x��)

　　�Q?/span>1�Q?/span> 定义next域中的内宏V�?/span>(用老的next域中的��D���C?/span>)�Q?/span>

　　�Q?/span>2�Q?/span> 如何得到当前�l�点p的前驱（pre�Q�的前驱�Q�给��������式;

　　�Q?/span>3�Q?/span> 如何得到p的后�l�，�l�出计算�?/span>;【中�U�院计算所 2000 四（10分）(j��)�?/span>

　　【参考答案�?/span>

　　(1) ��?/span>next域变��Z��个域: pre�?/span>next�Q�其值域均�ؓ(f��)0..maxsize。初始化�Ӟ��头结点（下标�?/span>0的元素）(j��)�?/span>next域��gؓ(f��)1�Q�其pre域��gؓ(f��)n�Q�设n是元素个敎ͼ��?/span>n<maxsize�Q?/span>

　　(2) stalist[stalist[p].pre].pre;

　　(3) stalist[p].next;

　　3. 在单链表和双向链表中�Q�能否从当前�l�点出发讉K����C�Q何一个结�?/span>?【西�?a target="_blank">�?sh��)子�U�技大学1999计应用一�?/span>1 �Q?/span>5分）(j��)�?/span>

　　【参考答案�?/span>

　　在单链表中不能从当前�l�点�Q�若当前�l�点不是�W�一�l�点�Q�出发访问到��M��一个结点，链表只能从头指针开始，讉K��到链表中每个�l�点。在双链表中求前驱和后��都容易，从当前结点向前到�W�一�l�点�Q�向后到最后结点，可以讉K����C�Q何一个结炏V�?/font>