实验九

C语言程序设计 实验报告

专业 计算机科学与技术 班级 0802 日期 2009-5-20 成绩

实验组别 55 第 9 次实验 指导教师 周时阳 学生姓名 张星雨 学号 U200814239 同组人姓名 无

实验名称 9.结构与联合实验

一、实验目的

1．通过实验，熟悉和掌握结构的说明和引用、结构的指针、结构数组、以及函数中使用结构的方法。

2．通过实验，掌握动态储存分配函数的用法，掌握自引用结构，单向链表的创建、遍历、结点的增删、查找等操作。 3．了解字段结构和联合的用法。

二、实验任务

1．表达式求值的程序验证题

设有说明：

char u[]=\char v[]=\struct T{ int x; char c; char *t;

}a[]={{11,ˊAˊ,u},{100, ˊBˊ,v}},*p=a;

请先自己计算下面表达式的值，然后通过编程计算来加以验证。(各表达式相互无关) 序号 1 2 3 4 5 6 2．源程序修改替换题

给定一批整数，以0作为结束标志且不作为结点，将其建成一个先进先出的链表，先进先出链表的指头指针始终指向最先创建的结点（链头），先建结点指向后建结点，后建结点始终是尾结点。

表达式 (++p)->x p++,p->c *p++->t,*p->t *(++p)->t *++p->t ++*p->t 计算值 验证值 （1） 源程序中存在什么样的错误（先观察执行结果）？对程序进行修改、调试，使之能

够正确完成指定任务。 源程序如下：

#include \#include \struct s_list{

int data; /* 数据域 */

struct s_list *next; /* 指针域 */ } ;

void create_list (struct s_list *headp,int *p); void main(void) {

struct s_list *head=NULL,*p;

int s[]={1,2,3,4,5,6,7,8,0}; /* 0为结束标记 */ create_list(head,s); /* 创建新链表 */ p=head; /*遍历指针p指向链头 */ while(p){

printf(\输出数据域的值 */ p=p->next; /*遍历指针p指向下一结点 */ }

printf(\}

void create_list(struct s_list *headp,int *p) {

struct s_list * loc_head=NULL,*tail; if(p[0]==0) /* 相当于*p==0 */ ;

else { /* loc_head指向动态分配的第一个结点 */

loc_head=(struct s_list *)malloc(sizeof(struct s_list)); loc_head->data=*p++; /* 对数据域赋值 */ tail=loc_head; /* tail指向第一个结点 */

while(*p){ /* tail所指结点的指针域指向动态创建的结点 */

tail->next=(struct s_list *)malloc(sizeof(struct s_list)); tail=tail->next; /* tail指向新创建的结点 */

tail->data=*p++; /* 向新创建的结点的数据域赋值 */ }

tail->next=NULL; /* 对指针域赋NULL值 */ }

headp=loc_head; /* 使头指针headp指向新创建的链表 */ }

（2）修改替换create_list函数，将其建成一个后进先出的链表，后进先出链表的头指针始终指向最后创建的结点（链头），后建结点指向先建结点，先建结点始终是尾结点。

3．编程设计题

（1）设计一个字段结构struct bits，它将一个8位无符号字节从最低位向最高位声明为8个字段，各字段依次为bit0, bit1, ?, bit7，且bit0的优先级最高。同时设计8个函数，第i个函数以biti(i=0,1,2,?,7)为参数，并且在函数体内输出biti的值。将8个函数的名字存入一个函数指针数组p_fun。如果bit0为1，调用p_fun[0]指向的函数。如果struct bits中有多位为1，则根据优先级从高到低依次调用函数指针数组p_fun中相应元素指向的函数。8个函数中的第0个函数可以设计为： void f0(struct bits b)

{

Printf(“the function %d is called!\\n”,b); }

（2）用单向链表建立一张班级成绩单，包括每个学生的学号、姓名、英语、高等数学、普通物理、C语言程序设计四门课程的成绩。用函数编程实现下列功能：

(1) 输入每个学生的各项信息。 (2) 输出每个学生的各项信息。

(3) 修改指定学生的指定数据项的内容。

(4) 统计每个同学的平均成绩（保留2位小数）。

(5) 输出各位同学的学号、姓名、四门课程的总成绩和平均成绩。 4．选做题

（1）对编程设计题第（2）题的程序，增加按照平均成绩进行升序排序的函数，写出用交换结点数据域的方法升序排序的函数，排序可用选择法或冒泡法。

（2）对选做题第（1）题，进一步写出用交换结点指针域的方法升序排序的函数。

（3）采用双向链表重做编程设计题第（2）题。

三、实验步骤及结果

（要求给出源程序和程序运行结果。另外，根据实验内容，记录编辑、编译、链接、调试程序的操作过程和实验现象） 1.表达式求值的程序运算题 序号 1 2 3 4 5 6

表达式 (++p)->x p++,p->c *p++->t,*p->t *(++p)->t *++p->t ++*p->t 计算值 100 a的首地址 B U，x x V V 验证值 100 a的首地址 B U，x x V V 2.源程序修改替换题 （1）。

#include \#include \struct s_list{

int data; /* 数据域 */

struct s_list *next; /* 指针域 */ } ;

void create_list (struct s_list **headp,int *p); void main(void) {

struct s_list *head=NULL,*p;

int s[]={1,2,3,4,5,6,7,8,0}; /* 0为结束标记 */ create_list(&head,s); /* 创建新链表 */ p=head; /*遍历指针p指向链头 */ while(p){

printf(\输出数据域的值 */ p=p->next; /*遍历指针p指向下一结点 */ }

printf(\}

void create_list(struct s_list **headp,int *p) {

struct s_list * loc_head=NULL,*tail; if(p[0]==0) /* 相当于*p==0 */ ;

else { /* loc_head指向动态分配的第一个结点 */

loc_head=(struct s_list *)malloc(sizeof(struct s_list)); loc_head->data=*p++; /* 对数据域赋值 */ tail=loc_head; /* tail指向第一个结点 */

while(*p){ /* tail所指结点的指针域指向动态创建的结点 */

tail->next=(struct s_list *)malloc(sizeof(struct s_list)); tail=tail->next; /* tail指向新创建的结点 */

tail->data=*p++; /* 向新创建的结点的数据域赋值 */ }

tail->next=NULL; /* 对指针域赋NULL值 */ }

*headp=loc_head; /* 使头指针headp指向新创建的链表 */ } （2）。

#include \#include \struct s_list{

int data;

struct s_list *next; } ;

void create_list (struct s_list **headp,int *p); void main(void) {

struct s_list *head=NULL,*p; int s[]={1,2,3,4,5,6,7,8,0}; create_list(&head,s); p=head; while(p){

printf(\ p=p->next; }

printf(\}

void create_list(struct s_list **headp,int *p) {

struct s_list * loc_head=NULL,*tail,*p1; if(p[0]==0) ; else {

loc_head=(struct s_list *)malloc(sizeof(struct s_list)); loc_head->data=*p; tail=loc_head;

p1=tail; p1->next=NULL; while(*p){

p1->data=*p++;

tail=(struct s_list *)malloc(sizeof(struct s_list)); tail->next=p1; p1=tail;

}

}

*headp=p1->next; }

4.编程设计题 （1）

#include struct bits{

unsigned char bit0:1,bit1:1,bit2:1,bit3:1,bit4:1,bit5:1,bit6:1,bit7:1; }t;

本文来源：https://www.bwwdw.com/article/0lk2.html