11。7。3 结构指针变量作函数参数
在 ANSI C 标准中允许用结构变量作函数参数进行整体传送。但是这种传送要将全部成员
逐个传送,特别是成员为数组时将会使传送的时间和空间开销很大,严重地降低了程序的效
率。因此最好的办法就是使用指针,即用指针变量作函数参数进行传送。这时由实参传向形
参的只是地址,从而减少了时间和空间的开销。
【例 11。7】计算一组学生的平均成绩和不及格人数。用结构指针变量作函数参数编程。
struct stu
{
int num;
char *name;
char sex;
float score;}boy'5'={
{101;〃Li ping〃;"M";45};
{102;〃Zhang ping〃;"M";62。5};
{103;〃He fang〃;"F";92。5};
{104;〃Cheng ling〃;"F";87};
{105;〃Wang ming〃;"M";58};
};
main()
{
struct stu *ps;
void ave(struct stu *ps);
ps=boy;
ave(ps);
}
void ave(struct stu *ps)
{
int c=0;i;
float ave;s=0;
for(i=0;iscore;
if(ps…》scorenum=102;
ps…》name=〃Zhang ping〃;
ps…》sex="M";
ps…》score=62。5;
printf(〃Number=%dnName=%sn〃;ps…》num;ps…》name);
printf(〃Sex=%cnScore=%fn〃;ps…》sex;ps…》score);
free(ps);
}
本例中,定义了结构 stu,定义了 stu 类型指针变量 ps。然后分配一块 stu 大内存区,
并把首地址赋予 ps,使 ps 指向该区域。再以 ps 为指向结构的指针变量对各成员赋值,并用
printf 输出各成员值。最后用 free 函数释放 ps 指向的内存空间。整个程序包含了申请内存
空间、使用内存空间、释放内存空间三个步骤,实现存储空间的动态分配。
11。9 链表的概念
在例 7。8 中采用了动态分配的办法为一个结构分配内存空间。每一次分配一块空间可用
来存放一个学生的数据,我们可称之为一个结点。有多少个学生就应该申请分配多少块内存
空间,也就是说要建立多少个结点。当然用结构数组也可以完成上述工作,但如果预先不能
准确把握学生人数,也就无法确定数组大小。而且当学生留级、退学之后也不能把该元素占
用的空间从数组中释放出来。
用动态存储的方法可以很好地解决这些问题。有一个学生就分配一个结点,无须预先确
定学生的准确人数,某学生退学,可删去该结点,并释放该结点占用的存储空间。从而节约
了宝贵的内存资源。另一方面,用数组的方法必须占用一块连续的内存区域。而使用动态分
配时,每个结点之间可以是不连续的(结点内是连续的)。结点之间的联系可以用指针实现。 即
在结点结构中定义一个成员项用来存放下一结点的首地址,这个用于存放地址的成员,常把
它称为指针域。
可在第一个结点的指针域内存入第二个结点的首地址,在第二个结点的指针域内又存放
第三个结点的首地址,如此串连下去直到最后一个结点。最后一个结点因无后续结点连接,
其指针域可赋为 0。这样一种连接方式,在数据结构中称为“链表”。
下图为最一简单链表的示意图。
图中,第 0 个结点称为头结点,它存放有第一个结点的首地址,它没有数据,只是一个
指针变量。以下的每个结点都分为两个域,一个是数据域,存放各种实际的数据,如学号 num,
姓名 name,性别 sex 和成绩 score 等。另一个域为指针域,存放下一结点的首地址。链表中
的每一个结点都是同一种结构类型。
例如,一个存放学生学号和成绩的结点应为以下结构:
struct stu
{ int num;
int score;
struct stu *next;
}
前两个成员项组成数据域,后一个成员项 next 构成指针域,它是一个指向 stu 类型结构
的指针变量。
链表的基本操作对链表的主要操作有以下几种:
1。 建立链表;
2。 结构的查找与输出;
3。 插入一个结点;
4。 删除一个结点;
下面通过例题来说明这些操作。
【例 11。9】建立一个三个结点的链表,存放学生数据。为简单起见, 我们假定学生数据结
构中只有学号和年龄两项。可编写一个建立链表的函数 creat。程序如下:
#define NULL 0
#define TYPE struct stu
#define LEN sizeof (struct stu)
struct stu
{
int num;
int age;
struct stu *next;
};
TYPE *creat(int n)
{
struct stu *head;*pf;*pb;
int i;
for(i=0;inum;&pb…》age);
if(i==0)
pf=head=pb;
else pf…》next=pb;
pb…》next=NULL;
pf=pb;
小说推荐
- VC语言6.0程序设计从入门到精通
- -Page 1-Visual C 6.0 程序设计从入门到精通求是科技 王正军 编著
- 最新章:第136章
- C语言修仙
- 文案 林浔是一个程序员,通宵编代码后发现自己身体内多了一个程序输入窗口 他尝试编了一个循环程序 第二天,邻居家老头找上门来:小浔,你小小年纪,竟已跨入炼气期,做我门下弟子如何 第三天,在街上被人拍肩膀:少年,你骨骼惊奇,加入我宗门如何 林浔 后来,他发现现代社会真的有修仙者。而别人修仙靠灵力,自己修
- 最新章:第177章
- C语言实例教程(PDF格式)
- -Page 1-前 言Visual C+是开发运行于Windows 95和Windows NT环境下的Win32应用程序的可视化编程工具中最重要的成员之一,它为软件开发人员提供了完整的编辑、编译和调试工具和建立于Win32 API(ApplicationProgramming Interface)基
- 最新章:第143章
- C语言游戏编程从入门到精通(PDF格式)
- -Page 1-Page 2-Page 3-Page 4-Page 5-Page 6-Page 7-Page 8-Page 9-Page 10-Page 11-Page 12-Page 13-Page 14
- 最新章:第4章
- 三少诱妻C计画
- 作品:三少诱妻C计画 作者:冬情 男主角:雷振南 女主角:花雨侬 内容简介 她从小就喜欢一个大哥哥 也和大哥哥约定好要结婚 她一直在等他回来找她 然后当他的新娘 啊!怎么办、怎么办 老爹竟然帮她们找了结婚对象 要把她们统统嫁掉 不行啦!她要当大哥哥的新娘 怎么可以嫁给别人呢 她一定要跟姐姐们一起跟老
- 最新章:第23章
- 设计
- 作品:设计 作者:槐绿 男主角:殷采衣 女主角:相从 内容简介 幼时的一点夙缘 她铭记苦寻七年 终于重逢,终得亲近 一路言笑晏晏的和睦背后 是冰冷的一次次试探 由始至终,连一点点的信任都得不到 不难过,终是不可能的事 原已决定,真相大白之日 也是她离去之时 只是 这个后脚就跟来的人是怎么回事 正文
- 最新章:第26章
- 设计师
- 《设计师》作者:常叁思文案工科男有工科男的温柔,在钱心一三十五岁那年,陈西安参照行业最严标准瞒着他造了栋房子。抗震9度,耐火一级,防雷一级,传热系数2.0,地震不倒,雷劈不到,冬暖夏凉,节能环保。精装验收后,他把设计说明连同钥匙一起递到钱心一面前,说“我给你一个家吧”结果职业病发作的钱心一震惊的说“
- 最新章:第145章
- 设计你
- 作品:设计你 作者:艾佟 男主角:官聿颢 女主角:伊若橘 内容简介 唉唉唉,善良小女子遇上骄蛮千金女 下场只有三个字:灰熊惨 人家忧心自家大哥深陷初恋阴霾搞不婚 她不过好心提出传说之泉具有爱情魔力 取泉水、诱男主角喝下的任务便要她扛 官大哥的幸福问题她也很关心没错啦 毕竟他俩有过不寻常的“亲密接触
- 最新章:第25章
- 设计成婚
- 书名:设计成婚作者:叶兮凉【文案】郁瑾在无数次相亲失败之后,颓败地对许韦慕试探“你看我们俩都这么熟了,要不下半辈子你就跟我凑合着过吧”许韦慕挑眉“结婚可以,不过要签婚前协议”郁瑾抱起枕头,砸他“我怎么不知道你这么小气”许韦慕勾起嘴角,缓缓开口“协议内容只有一条,不许离婚”PS:后来郁瑾才知道,她会没
- 最新章:第58章