资源描述：
《参考资料--实验九实验报告卓越彭佳伟》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、C语言程序设计实验报告专业计算机科学与技术班级卓越工程师班日期2014年1月13日成绩第九次实验结构与联合实验指导教师李开学生姓名彭佳伟学号U201414716实验组别同组人姓名实验名称结构与联合实验一、实验目的（1）熟悉和掌握结构的说明和引用、结构的指针、结构数组，以及函数中使用结构的方法。（2）掌握动态存储分配函数的用法，掌握自引用结构和单向链表的创建、遍历、结点的增删、查找等操作。（3）了解字段结构和联合的用法。二、实验任务1.表达式求值的程序验证设有说明：charu[]="UVWXYZ";charv[]="xyz";structT{intx;charc;char*t;
2、}a[]={{11,'A',u},{100,'B',v}},*p=a;请先自己计算表2.1中表达式的值，然后编写程序并运行来加以验证。（各表达式相互无关）表2.1表达式值的计算序号表达式计算值验证值1(++p)->x2p++,p->c3*p++->t,*p->t4*(++p)->t5*++p->t6++*p->t2.源程序修改、替换下面所给源程序的功能是：给定一批整数，以0作为结束标志且不作为结点，将其建成一个先进先出的链表。先进先出链表的头指针始终指向最先创建的结点（链头），先建结点指向后建结点，后建结点始终是尾结点。请完成以下工作：（1）源程序中存在什么样的错误（先观察执
3、行结果）？对程序进行修改、调试。使之能够正确完成指定任务。（2）修改替换creat_list函数，将其建成一个后进先出的链表。后进先出的链表的头指针始终指向最后创建的结点（链头），后建结点指向先建结点，先建结点始终是尾结点。源程序#include#includestructs_list{intdata;structs_list*next;};voidcreat_list(structs_list*headp,int*p);intmain(void){structs_list*head=NULL,*p;ints[]={1,2,3,4,5,6
4、,7,8,0};creat_list(head,s);p=head;while(p){printf("%dt",p->data);p=p->next;}printf("");return0;}voidcreat_list(structs_list*headp,int*p){structs_list*loc_head=NULL,*tail;if(p[0]==0);else{loc_head=(structs_list*)malloc(sizeof(structs_list));loc_head->data=*p++;tail=loc_head;while(*p){tail
5、->next=(structs_list*)malloc(sizeof(structs_list));tail=tail->next;tail->data=*p++;}tail->next=NULL;}headp=loc_head;}3.程序设计编写并上机调试运行能实现以下功能的程序或函数：（1）编写一个程序，实现以下功能：定义一个字段结构structbits，它将一个8位无符号字节从最低位向最高位声明为8个字段，各字段依次为bit0,bit1,……bit7，且bit0的优先级最高。同时设计8个函数，第i个函数以biti（i=0,1,……7）为参数，并且在函数体内输出biti
6、的值。将8个函数的名字存入一个函数指针数组p_fun。如果bit0为1，调用p_fun[0]指向的函数。如果structbits中有多位为1，则根据优先级从高到低依次调用函数指针数组p_fun中相应元素指向的函数。8个函数中的第0个函数可以设计为Voidf0(structbitsb){Printf(“thefunction%discalled!”,b);}（1）设计用单词链表建立一张班级成绩单，包括每个学生的学号、姓名、英语、高等数学、普通物理、C语言程序设计四门课程的成绩，试用函数编程实现下列功能：①输入每个学生的各项信息。②输出每个学生的各项信息。③修改指定学生的指定
7、数据项的内容。④统计每个同学的平均成绩（保留两位小数）。⑤输出各位同学的学号、姓名、四门课程的总成绩和平均成绩。4.选做题（1）对上述程序设计题中第（2）题的程序，增加按照平均成绩进行升序排序的函数，试写出用交换结点数据域的方法升序排序的函数，排序可用选择法或冒泡法。（2）对选做题第（1）题，进一步写出用交换结点指针域的方法升序排序的函数。（3）采用双向链表重做编程设计题中的第（2）题。三、实验步骤及结果1、序号表达式计算值验证值1(++p)->x1001002p++,p->c‘B’‘B’3*p++->
