《第十六次上机作业带答案》.docVIP

要求：将正确程序文件（学号后四位.doc）发送到邮箱xycheng_happy@126.com，888666每迟交1天扣2分，最迟周三下午，当堂交的加2分 完善程序 1、【题目】 下面程序用来从键盘上读入一行字符，并按输入顺序建立一个链式结点序列，新添加的结点存入当前刚读入的字符，读入完成后，再按该链式序列的反向顺序输出这一行字符，最后，释放全部结点空间。 #define getnode(type) (type*)malloc (sizeof(type)) #define null 0 #define “stdio.h” main() {struct node {char info; struct node *link; }*top,*p; char c; top=( 1 ); null while((c=getchar())!=’\n’) {p=getnode( 2 ); struct node p-info=c; p-link=( 3 ); top top=( 4 ); p } while (top!=null) {p=( 5 ); top top=( 6 ); top-link putchar(p-info); free(p); } } 2、【题目】 以下程序首先建立一个链表, 函数fmax( )的功能是: 求出链表所有结点中, 数据域值最大的结点的位置, 并由参数s返回给主函数. 该函数的第一参数是链表的首指针. #include “stdio.h” #include “alloc.h” struct node { int data; struct node *next; } void fmax(struct node *head, struct node 7 ) // **s { struct node *p; p=head; *s=p; if( p= = NULL) return; while (p) { if(p-data 8 ) *s=p; // (*s)-data p= 9 ; // p-link } } main( ) { struct node *h=0, *p, *p1; int a; printf(“Input data:”); scanf(“%d”,a); while (a!=-1) { p=( struct node *) 10 ; // malloc(sizeof(struct node)) p-data=a; if (h= =0) { h=p; p1=p;} else {p1-next=p;p1=p;} printf(“Input data:”); scanf(“%d”,a); } p-next=NULL; fmax( 11 ,p); // h }