数据结构 本科生导师制问题

1、计算机科学与技术学院实验课程档案材料规范实验报告一实验课程名称：数据结构与程序设计实验实验名称：本科生导师制实验类型：设计性实验类别：学生证：名称：时间：1.问题描述在高校教学改革中，许多学校都实施了本科生导师制。一个班的学生被分配给几个老师，每个老师带n个学生。如果老师也带研究生，那么研究生也可以直接带本科生。本科生导师制中的数据元素有以下几种形式：导师带研究生(老师，(研究生1，(本科生1，本科生m1)，(研究生2，(本科生1，本科生m2)没有研究生的导师(教师，(本科1，本科m)导师的自然情况仅包括姓名和职称；研究生的自然情况只包括姓名和班级；本科生的自然条件只包括姓名和班级。2.数据结

2、构设计本实验中使用的数据结构是通用表，它是由头尾链表存储结构实现的。教师和学生的节点结构定义如下：typedef结构GLNode字符名称100；/*教师或学生的姓名*/char教授100；/*教师节点代表职称，学生节点代表班级*/int类型；/*节点类型：0-教师、1-研究生、2-本科生*/结构struct GLNode *hp，* tp ptr。/*hp指向同一级别的下一个节点，tp指向较低级别的第一个节点*/GList。人员信息的表示形式为：高先生-教授-0，李刚-2-1班，李明-2-2班。人员信息中的姓名、职称、班级、人员类型用“-”分隔，如高老师-教授-0，其中“高老师”表示姓名，“教

3、师”表示职称，“0”表示人员类型为教师；李刚-2-1班，“李刚”表示姓名，“2班”表示班级，“1”表示人员类型为研究生；李明-2-2班，“李明”表示姓名，“2班”表示班级，“2”表示人员类型为本科。光义表(高先生-教授-0，(李明-1-2班，王平-2-2班)，李先生-副教授-0，(白梅-2-1班，(李刚-1-2班)如图3所示。图3使用通用表格的教程系统的示例第三，算法设计建立：建立一个导师的广泛名单。GList InitGList()表1=空，* 1；GList e；e=InitGLNode(teacherli ， fujiaoshou ，0)；插入第一个_总帐(左，右)；e=InitGLNo

4、de(teachergao ，焦寿，0)；插入第一个_总帐(左，右)；l=(L-ptr)。TP)；e=初始节点(“王萍”，“板儿”，2)；插入第一个_总帐(l，e)；e=InitGLNode(liming ， yiban ，2)；插入第一个_总帐(l，e)；l=(L-ptr)。hp)-ptr)。TP)；e=初始节点(白眉，板儿，1)；插入第一个_总帐(l，e)；l=(*(l)-ptr)。TP)；e=初始节点(李刚，一板，2)；插入第一个_总帐(l，e)；返回L；插入：将本科生或研究生插入广义表中的相应位置。int InsertFirst_GL(GList *L，GLNode *e)(e-ptr

5、)。惠普=* L；* L=e；返回1；删除：从广义表中删除本科生或研究生。GList DeleteGLNode(GList *L，char *name)GList *l=L，*p，温度；if(l)如果(！str CMP(*(l)-名称，名称)温度=* l；* l=(*(l)-ptr)。惠普。返回温度；if(*(l)-ptr)。tp)p=(*(l)-ptr)。TP)；temp=DeleteGLNode(p，name)；if(temp)返回温度；if(*(l)-ptr)。hp)p=(*(l)-ptr)。惠普)；temp=DeleteGLNode(p，name)；if(temp)返回温度；其他返回空

6、值；询问：询问导师和本科生(研究生)。GList TravGList(GList L，char *name)GList l。而我！=空)如果(！返回L；l=TravGList(L-ptr)。tp，名称)；如果(l)返回l；L=(L-ptr)。惠普。返回空值；统计数据：有多少研究生和本科生是由导师带来的。int countStud(GList L，int *i，int *j)如果(L)如果(L型=1)(* I)；否则如果(L型=2)(* j)；否则。countStud(L-ptr)。tp，I，j)；countStud(L-ptr)。惠普、I、j)；返回1；输出：输出导师带来的学生情况。无效打印节点(GLNode *e)如果(e=空)返回；printf(“% s-% s-% d”，e-name，e-prof，e-type)；打印：输出整个通用表格。无效打印列表(列表L)如果(1=空)返回；printf()；而我！=空)打印节点(左)；PrintGList(L-ptr)。TP)；printf(“”)；L=(L-ptr)。惠