《C程序设计》上机实验报告(八)之结构体和共用体

实验内容:

1.运行程序

#include <stdio.h>

struct mn

{

int x,*y;

};

void main()

{

int a[]={15,20,25,30};

struct mn aa[]={35,&a[0],40,&a[1],45,&a[2],50,&a[3]},*p;

p=aa;

printf("%d",++p->x);

    printf("%d",(++p)->x);

    printf("%d",++(p->x));

}

要求:

  1. 分析程序,预测出上述程序的运行结果。

(2)输入并调试上述源程序。

(3)运行程序,将分析结果和实际结果对照比。若不同,找出原因。

2. 程序改错

下面给定程序中setup的功能是:建立一个链表,链表中的每个结点有一个int类型的数据域,输入0时标志链表结束。例如,输入1 2 3 4 0,则应输出1,2,3,4。

请修改setup函数中的错误,使它得出正确的结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。

#include <stdio.h>

#include <conio.h>

typedef struct node

{

in tdata;

struct node *next;

}NODE;

#define LEN sizeof(NODE)

NODE *setup()

{

NODE *head=NULL,p1,*p2,*s;

int n=0;

p2=(NODE*)malloc(LEN);

s=p2; p1=s;

scanf("%d",&p1->data);

while(p1->data)

{

n++;

if(n==1) head=p1;

else  p2->next=pq;

p1=p2;

p1=(NODE*)malloc(LEN);

    scanf("%d",&p1->data);

}

p2=NULL;

return head;

}

void main()

{

NODE *p;

clrscr();

p=setup();

while(p)

{

printf("%d",p->data);

p=p->next;

}

}

要求:

(1)分析改正源程序中的错误。

(2)对源程序进行编译、连接、运行。

(3)写出程序运行的正确结果。

程序:#include <stdio.h>

#include<stdlib.h>  //应用malloc函数开辟动态存储区域应包含的文件

#include <conio.h>

typedef struct node

{

int data;          //in tdata -> int data

struct node* next;

}NODE;

#define LEN sizeof(NODE)

NODE* setup()

{

NODE* head = NULL, * p1, * p2, * s;  //指针变量p1

int n = 0;

p2 = (NODE*)malloc(LEN);

s = p2; p1 = s;

scanf("%d", &p1->data);

while (p1->data != 0)

{

n++;

if (n == 1) head = p1;

else  p2->next = p1;  

p2 = p1;

p1 = (NODE*)malloc(LEN);

scanf("%d", &p1->data);

}

p2->next = NULL;  //p2指向的下一个节点为NULL

return head;

}

int main()

{

NODE* p;

system("cls");

p = setup();

while (p)

{

printf("%d", p->data);

p = p->next;

}

}

3.编写程序

编写一个程序,建立结构体类型表示一个学生的基本情况,包含以下成员项:学号、姓名、三门课的成绩、三门课的平均成绩。用该结构说明一个变量和一个指针,并完成成员项的输入、计算平均值、输出结果。

在以上结构的基本上建立一个班级学生的基本情况(数组)。计算出每个学生三门课的平均成绩,输出平均成绩最高的学生的各成员项值。以5个学生为例调试程序。

程序:#include<windows.h>

#define N 5

struct student

{

char name[8];

char num[6];

float score[3];

float ave;

}stu[N];

int main()

{

int i, j, maxi;

float sum, max, average;

for (i = 0; i < N; i++)

{

printf("input scores of student %d:\n", i + 1);

printf("NO:");

scanf("%s", stu[i].num);

printf("Name:");

scanf("%s", stu[i].name);

for (j = 0; j < 3; j++)

{

printf("score%d:", j + 1);

scanf("%f", &stu[i].score[j]);

}

}

average = 0;

max = 0;

maxi = 0;

for (i = 0; i < N; i++)

{

sum = 0;

for (j = 0; j < 3; j++)

sum += stu[i].score[j];

stu[i].ave = sum / 3.0;

average += stu[i].ave;

if (sum > max)

{

max = sum;

maxi = i;

}

}

average = average / N;

printf("NO.  Name   score1    score2   score3   average\n");

for (i = 0; i < N; i++)

{

printf("%5s%10s", stu[i].num, stu[i].name);

for (j = 0; j < 3; j++)

{

printf("%9.2f", stu[i].score[j]);

printf("%9.2f\n", stu[i].ave);

}

}

printf("average=%5.2f\n", average);

printf("The highest score is :student %s,%s\n", stu[maxi].num, stu[maxi].name);

printf("The score are :%4f,%4f,%4f average:%4f\n", stu[maxi].

score[0], stu[maxi].score[1], stu[maxi].score[2], stu[maxi].ave);

return 0;

}

7.编写程序

已知head指向一个不带头结点的环链表,链表中每个结点包含数据域(num)和指针域(link)。数据域存放整数,第i个结点的数据域值为i。编写函数,利用环形链表模拟猴子选大王的过程:从第一个结点开始循环“报数”,每遇到k的整数倍,就将相应的结点删除。如此循环直到链表中剩下一个结点,就是猴王。

实现方法及要求:

  1. 声明如下结构体

 struct list

{ int num;

  List *link;

};

  1. 环链表的建立

环链表的建立

将最后一个结点的

程序:#include <stdio.h>

#include <malloc.h>   //函数malloc(),free()的头文件

#include <stdlib.h>   //函数exit()的头文件

/*声明结构体*/

struct list

{

int num;

list* link;

};

/* 建立环链表*/

list* creat(int n)   //参数n是结点个数,参数k是删除结点的基数

{

int i = 1;         //为结点数据赋值

list* head;      //定义指向链表起始地址的指针,作用是将第一个结点和最后一个结点连接起来

list* pSet;      //开辟存储空间,建立结点

list* pEnd;      //连接前后结点

head = NULL;

pEnd = head;

do

{

pSet = (list*)malloc(sizeof(list));   //开辟存储空间

if (pSet == NULL)

{

printf("没有足够空间,申请失败!");

exit(0);

}

if (head == NULL)   head = pSet;    //如果是头结点,由head指向头结点

else  pEnd->link = pSet;         //如果不是头结点,建立前一结点和新建结点的连接

pSet->num = i;           //为结点的数据赋值

if (pSet->num > n)

{

pEnd->link = head;

free(pSet);

break;            //结束循环

}

else

pEnd = pSet;//pEnd建立连接后,指向新建结点

++i;

} while (1);

return head;

}

/*输出环链的值*/

void printList(list* head)

{

list* pSet = head;

if (pSet == NULL)

{

printf("链表为空");

return;    // 退出函数,返回到主函数

}

while (1)

{

printf("%4d", pSet->num);

pSet = pSet->link;

if (pSet->link == head)

{

printf("%4d", pSet->num);

9.编写程序

定义一个结构体变量,包括年、月、日。计算该日在本年中是第几天?

要求及提示:

(1)写一个函数days,实现上面的计算。由主函数将年、月、日传递给days函数,计算后将日子数传回主函数输出。

(2)注意闰年问题。

程序:

pSet = pSet->link;

if (pSet->link == head)

{

printf("%4d", pSet->num);

break;

}

}

printf("\n");

}

/*选猴王*/

void choice(list* head, int k)

{

int i = 1;   //记录报数

list* pEnd = head;

while (pEnd->link != pEnd)

{

if (i % k == 0)        //整数倍时删除结点

{

pEnd->link = pEnd->link->link;

printList(pEnd->link);

}

if (++i % k != 0)  pEnd = pEnd->link;

}

printf("\n猴王是编号%d的猴子!\n", pEnd->num);

}

int main()

{

list* head;

int n;       //n是结点个数

int k;       //出局猴子数字的基数

printf("请输入猴子个数n>0:");

scanf("%d", &n);

if (n <= 0)

{

printf("数据有误!");

exit(0);

}

head = creat(n);    //调用建立环链表函数

printList(head);  //输出环链表

printf("请输入出局猴子数字的基数k:");

scanf("%d", &k);

printList(head);  //输出环链表

printf("请输入出局猴子数字的基数k:");

scanf("%d", &k);

choice(head, k);     //调用选猴王函数

    }

9.编写程序

定义一个结构体变量,包括年、月、日。计算该日在本年中是第几天?

要求及提示:

(1)写一个函数days,实现上面的计算。由主函数将年、月、日传递给days函数,计算后将日子数传回主函数输出。

(2)注意闰年问题。

程序:struct data

{

int year;

int mon;

int day;

}d1;

int main()

{

int i, days = 0;

int day_tab[13] = { 0,31,28,31,30,31,30,31,30,31,30,31,30 };

printf("input year,month,day:");

scanf("%d %d %d", &d1.year, &d1.mon, &d1.day);

for (i = 1; i < d1.mon; i++)

days = days + day_tab[i];

days = days + d1.day;

if (d1.year % 4 == 0 && d1.year % 100 != 0 || d1.year % 400 == 0)

days = days + 1;

printf("%d %d %d  days=%d", d1.year, d1.mon, d1.day, days);

}

程序测试及运行结果:

1.

2.

3.

7.

9.

结果分析与讨论:

1.分析结构体与共用体在类型定义、变量说明、成员项引用等方面的异同。

答:

相同:声明、变量定义、引用方式和结构体类型都相同
不同:

(1).结构体使用的是字节对齐的方法,共用体变量所占内存长度等于最长成员的长  度

(2).结构体的各个成员会占用不同的内存,互相之间没有影响;而共用体的所有成员占用同一段内存,修改一个成员会影响其余所有成员。

(3).结构体占用的内存大于等于所有成员占用的内存的总和(成员之间可能会存在缝隙),共用体占用的内存等于最长的成员占用的内存。共用体使用了内存覆盖技术,同一时刻只能保存一个成员的值,如果对新的成员赋值,就会把原来成员的值覆盖掉。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/456620.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java基于微信小程序的医院挂号系统

文章目录 1 简介2 技术栈3 系统目标3.2 系统功能需求分析3.2.1 功能需求分析 4 系统模块设计4.1 数据库模块设计 5 系统的实现5.1 微信小程序个人中心5.2 科**室内容查看的实现**5.3 预约挂号的实现5.4 后台管理界面实现5.5 医生预约管理5.6 医生信息管理 参考文献7 推荐阅读8 …

【PyQt】05-多线程

文章目录 前言一、什么是单线程、多线程二、代码现象示例多线程代码运行结果 总结 前言 文章开始还是解释一下&#xff0c;这是跟着王铭东老师学习的。 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参考 一、什么是单线程、多线程 单线程 在Python中&am…

win10没有调节亮度选项怎么办?

最近新装了win10&#xff0c;装机后”设置“-”显示“里面没有可以调节亮度的地方&#xff0c;这里记录一下解决方案。 解决方案 按WinX键&#xff0c;选择设备管理器&#xff0c;点击”显示适配器“&#xff0c;我这里默认是只有”Microsoft 基本显示适配器“&#xff0c;没有…

图解GPT2

GPT是一种Transformer Decoder架构&#xff0c;Decoder通过自回归方式生成下一个词&#xff0c;所以擅长文本生成任务。 本文将图解GPT2&#xff0c;本系列还有图解Tokenization&#xff0c;Word2Vec&#xff0c;Transformer&#xff0c;Bert。 这篇文章主要来自下面这篇博客。…

3.0 Zookeeper linux 服务端集群搭建步骤

本章节将示范三台 zookeeper 服务端集群搭建步骤。 所需准备工作&#xff0c;创建三台虚拟机环境并安装好 java 开发工具包 JDK&#xff0c;可以使用 VM 或者 vagrantvirtualbox 搭建 centos/ubuntu 环境&#xff0c;本案例基于宿主机 windows10 系统同时使用 vagrantvirtualb…

GO语言集成开发 JetBrains GoLand 2023 中文

JetBrains GoLand 2023是一款专为Go语言开发者打造的集成开发环境&#xff08;IDE&#xff09;。它基于IntelliJ IDEA平台&#xff0c;提供了丰富的功能和工具&#xff0c;旨在提高开发效率和质量。GoLand 2023具备强大的Go语言支持&#xff0c;包括语法高亮、自动补全、代码提…

VPP学习-VPP初始化流程

概念 VPP作为一个开源的、高性能的用户态网络协议栈&#xff0c;以进程的形式运行于Linux或&#xff08;类unix&#xff09;系统下&#xff0c;即VPP实际是一个用户进程&#xff0c;VPP启动后可通过"ps -ef | grep vpp"命令查看。 VPP启动 用户态进程启动都有一个ma…

(三)elasticsearch 源码之启动流程分析

https://www.cnblogs.com/darcy-yuan/p/17007635.html 1.前面我们在《&#xff08;一&#xff09;elasticsearch 编译和启动》和 《&#xff08;二&#xff09;elasticsearch 源码目录 》简单了解下es&#xff08;elasticsearch&#xff0c;下同&#xff09;&#xff0c;现在我…

MySQL数据库④_表的约束(主键_自增长_唯一键_外键等)

目录 1. 约束概念和常见的约束 2. 空属性null/not null 2. 默认值default 3. 列描述comment 4. 自动填充zerofill 5. 主键primary key ​​​​​​​5.1 主键 5.2 复合主键​​​​​​​​​​​​​​ 6. 自增长auto_increment 7. 唯一键unique key 8. 外键forei…

「刷题」二叉树的题刷不动?快进来拓展解题思路!

&#x1f387;个人主页&#xff1a;Ice_Sugar_7 &#x1f387;所属专栏&#xff1a;数据结构刷题 &#x1f387;欢迎点赞收藏加关注哦&#xff01; 题单 &#x1f349;对称二叉树&#x1f349;层序遍历二叉树&#x1f349;由前序、中序遍历构造二叉树 &#x1f349;对称二叉树 …

three.js 向量方向(归一化.normalize)

效果&#xff1a; <template><div><el-container><el-main><div class"box-card-left"><div id"threejs" style"border: 1px solid red"></div><div><p><el-button type"primary…

代码随想录算法训练营29期|day42 任务以及具体任务

第九章 动态规划part04 01背包问题&#xff0c;你该了解这些&#xff01; 动态规划&#xff1a;01背包理论基础 本题力扣上没有原题&#xff0c;大家可以去卡码网第46题 (opens new window)去练习&#xff0c;题意是一样的。 #算法公开课 《代码随想录》算法视频公开课 (opens…