北科大数据结构上机题代码.doc

《数据结构》上机题（C语言程序） 1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：2 6 4 7 3 0（0为结束符），建立： ? ? 所求结果=4 程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( ) { 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 } 上机题1： #includestdio.h #includestdlib.h typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 { datatype data; //节点的数据域 struct node *next; //节点的后继指针域 }Linknode,*Link; //linknode为节点说明符，link为节点指针说明符 Link Createli