太原理工大学数据结构试题入学考试库集及答案讲述.docVIP

附录： 大连理工大学2002年硕士入学试题 数据结构部分(共50分) 一、算法填空题(20分) 1．对以下函数填空，实现将头指针为h的单链表逆置，即原链表的第一个结点变成逆置后新链表的最后一个结点，原链表的第二个结点变成新链表的倒数第二个结点，如此等等，直到最后一个结点作为新链表的第一个结点，并返回指向该结点的指针。设单链表结点类型的定义为 typedef struct node {int data； strcut node *next； }NODE； NODE *dlbnz(NODE*h) { NODE *p，*q； q=NULL； while(h) p=h； h=h-next； ； ； } return q； } 2．假设算术表达式由字符串b表示，其中可以包含三种括号：圆括号和方括号及花括号，其嵌套的顺序随意，如{[]([])}。请对以下函数填空，实现判别给定表达式中所含括号是否正确配对出现的算法。 #define M 10 int khjc(char *b) { char sM}； int