(实验五结构与联合实验.doc

C语言程序设计 实验报告 专业 信息安全 班级 1103 日期 成绩 实验组别 第 1次实验 指导教师 学生姓名 严志颖 学号 U201114113 同组人姓名 实验名称： 结构与联合实验 实验目的 1．熟悉和掌握结构的说明和引用、结构的指针、结构数组、以及函数中使用结构的方法。 2．掌握动态储存分配函数的用法，掌握自引用结构，单向链表的创建、遍历、结点的增删、查找等操作。 3．了解字段结构和联合的用法。 实验内容及要求 1．表达式求值的程序验证题 设有说明： char u[]=UVWXYZ; char v[]=xyz; struct T{ int x; char c; char *t; }a[]={{11,ˊAˊ,u},{100, ˊBˊ,v}},*p=a; 请先自己计算下面表达式的值，然后通过编程计算来加以验证。(各表达式相互无关) 序号 表达式 计算值 验证值 1 (++p)-x 2 p++,p-c 3 *p++-t,*p-t 4 *(++p)-t 5 *++p-t 6 ++*p-t 2．源程序修改、替换 下面所给源程序的功能是：给定一批整数，以0作为结束标志且不作为结点，将其建成一个先进先出的链表，先进先出链表的指头指针始终指向最先创建的结点（链头），先建结点指向后建结点，后建结点始终是尾结点。请完成以下工作： 源程序中存在什么样的错误（先观察执行结果）？对程序进行修改、调试，使之能够正确完成指定任务。 修改替换create_list函数，将其建成一个后进先出的链表。后进先出链表的头指针始终指向最后创建的结点（链头），后建结点指向先建结点，先建结点始终是尾结点。 源程序： #include stdio.h #include stdlib.h 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(%d\t,p-data); /* 输出数据域的值 */ p=p-next; /*遍历指针p指向下一结点 */ } printf(\n); } 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指向新创建的链表 */ } 程序设计 编写并上机调试运行能实现以下功能的程序或函数： （1）编写一个程序，实现以下功能：设计一个字段结构struct bits，它将一个8位无符号字节从最低位向最高位声明为8个字段，各字段依次为bit0, bit1, …, bit7，且bit0的优先级最高。同时设计8个函数，第i个函数以bi