资源描述：
《北科大数据结构上机题代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、《数据结构》上机题（C语言程序）1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。例如输入：264730（0为结束符），建立： 所求结果=4程序结构：类型说明；建表函数：Creatlist(L);求值函数：Adjmax(L);main(){变量说明；调用Creatlist(L)建表；调用Adjmax(L)求值；打印数据；释放链表空间；Y继续？N停止}上机题1：#include#includetypedefintdatatype;//设当前数据元素为整型typedefstructnode//节点类型{dat
2、atypedata;//节点的数据域structnode*next;//节点的后继指针域}Linknode,*Link;//linknode为节点说明符，link为节点指针说明符LinkCreatelist()//创建单链表的算法{inta,c;floatb;LinkH,P,r;//H,P,r分别为表头，新节点和表尾节点指针H=(Link)malloc(sizeof(Linknode));//建立头节点r=H;do{c=(fflush(stdin),scanf("%f",&b));//判断输入的是否是整数a=(int)b;if(c!=1
3、
4、a!=b
5、
6、a>-2^16
7、
8、a<2
9、^16-1)printf("非法输入!请重新输入!");}while(c!=1
10、
11、a!=b
12、
13、a>-2^16
14、
15、a<2^16-1);while(a!=0){P=(Link)malloc(sizeof(Linknode));//申请新节点P->data=a;//存入数据r->next=P;//新节点链入表尾r=P;do{c=(fflush(stdin),scanf("%f",&b));//判断输入的是否是整数a=(int)b;if(c!=1
16、
17、a!=b
18、
19、a>-2^16
20、
21、a<2^16-1)printf("非法输入!请重新输入!");}while(c!=1
22、
23、a!=b
24、
25、
26、a>-2^16
27、
28、a<2^16-1);}r->next=NULL;//将尾节点的指针域置空return(H);//返回已创建的头节点}LinkAdjmax(LinkH)//求链表中相邻两节点data值之和为最大的第一节点的指针的算法{Linkp,p1,q;inti,j;p=p1=H->next;if(p1==NULL)return(p1);//表空返回q=p->next;if(q==NULL)return(p1);//表长=1时返回i=p->data+q->data;//相邻两节点data值之和while(q->next){p=q;q=q->next;//取下一对相邻节点的
29、指针j=p->data+q->data;if(j>i){p1=p;i=j;//取和为最大的第一节点指针}}return(p1);}voidmain()//主函数{LinkA,B,p,q;inta,b;do{printf("请输入一组整数(以0为结束符，数之间回车):");p=A=Createlist();//创建新链表B=Adjmax(A);//求链表中相邻两节点data值之和为最大的第一节点的指针a=(int)(B->data);//取第一节点的data值printf("第一节点的data值为:%d",a);while(p->next)//释放链表空间{q=p;p=
30、p->next;free(q);}free(p);printf("是否继续输入下一组整数:是:1,否:0");scanf("%d",&b);}while(b);}上机题2.实现算术表达式求值程序（栈的运用）。设操作数：0，1，2，……，8，9（可扩充）；运算符：+，—，*，/，（，），#（#号为结束）。输入中缀表达式，如：5+(4—2)*3#，将其转换成后缀表达式：542—3*+#，然后计算，本例结果为11。程序结构：类型说明；两套：Clearstack(S)、Emptystack(S)、Getstop(S)、Push(S)、Pop(S)；中缀到后缀转换的函数：Mid-p
31、ost(E[n]，B[n])；后缀表达式求值的函数：Postcount(B[n])；main（）{变量说明；输入中缀表达式，存入E[n]；调用Mid-post(E，B)；调用Postcount(B)；打印表达式结果；Y继续？N停止}上机题2：#include#include#includetypedefstructnode{chardata;structnode*next;}snode,*slink;typedefstructnode1{intd
