10_结构体与共同体

本文介绍了C语言中的结构体和共用体的概念及使用,包括typedef定义新类型、结构体的定义、初始化、成员引用、结构体数组、结构体嵌套、赋值等。此外,还详细讲解了共用体的特点和应用场景。最后,探讨了通过结构体构建链表,包括链表的创建、遍历、插入、删除和销毁等操作。
摘要由CSDN通过智能技术生成

10.1 用typedef 说明一个新类型

typedef为C语言的关键字,作用是为一种数据类型(基本类型或自定义数据类型)定义一个新名字,不能创建新类型

  1. 与#define不同,typedef仅限于数据类型,而不是能是表达式或具体的值
  2. #define发生在预处理,typedef发生在编译阶段
#include <stdio.h>


typedef int INT;

typedef char BYTE;

typedef BYTE T_BYTE;

typedef unsigned char UBYTE;


typedef struct type

{

UBYTE a;

INT b;

T_BYTE c;

}TYPE, *PTYPE;


int main()

{

TYPE t;

t.a = 254;

t.b = 10;

t.c = 'c';


PTYPE p = &t;

printf("%u, %d, %c\n", p->a, p->b, p->c);


return 0;

}

10.2 结构体类型数据的定义和成员的引用

10.2.1 概述

数组:描述一组具有相同类型数据的有序集合,用于处理大量相同类型的数据运算。

有时我们需要将不同类型的数据组合成一个有机的整体,如:一个学生有学号/姓名/性别/年龄/地址等属性。显然单独定义以上变量比较繁琐,数据不便于管理。

C语言中给出了另一种构造数据类型——结构体。

10.2.2 结构体变量的定义和初始化

定义结构体变量的方式:

  1. 先声明结构体类型再定义变量名
  2. 在声明类型的同时定义变量
  3. 直接定义结构体类型变量(无类型名)

结构体类型和结构体变量关系:

  1. 结构体类型:指定了一个结构体类型,它相当于一个模型,但其中并无具体数据,系统对之也不分配实际内存单元。
  2. 结构体变量:系统根据结构体类型(内部成员状况)为之分配空间。

//结构体类型的定义

struct stu

{

char name[50];

int age;

};

//先定义类型,再定义变量(常用)

struct stu s1 = { "mike", 18 };

//定义类型同时定义变量

struct stu2

{

char name[50];

int age;

}s2 = { "lily", 22 };

struct

{

char name[50];

int age;

}s3 = { "yuri", 25 };

10.2.3 结构体成员的使用

#include<stdio.h>

#include<string.h>


//结构体类型的定义

struct stu

{

char name[50];

int age;

};


int main()

{

struct stu s1;


//如果是普通变量,通过点运算符操作结构体成员

strcpy(s1.name, "abc");

s1.age = 18;

printf("s1.name = %s, s1.age = %d\n", s1.name, s1.age);


//如果是指针变量,通过->操作结构体成员

strcpy((&s1)->name, "test");

(&s1)->age = 22;

printf("(&s1)->name = %s, (&s1)->age = %d\n", (&s1)->name, (&s1)->age);


return 0;

}

10.2.4 结构体数组

#include <stdio.h>


//统计学生成绩

struct stu

{

int num;

char name[20];

char sex;

float score;

};


int main()

{

//定义一个含有5个元素的结构体数组并将其初始化

struct stu 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 }};


int i = 0;

int c = 0;

float ave, s = 0;

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

{

s += boy[i].score; //计算总分

if (boy[i].score < 60)

{

c += 1; //统计不及格人的分数

}

}


printf("s=%f\n", s);//打印总分数

ave = s / 5; //计算平均分数

printf("average=%f\ncount=%d\n\n", ave, c); //打印平均分与不及格人数



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

{

printf(" name=%s,  score=%f\n", boy[i].name, boy[i].score);

           // printf(" name=%s,  score=%f\n", (boy+i)->name, (boy+i)->score);


}


return 0;

}

10.2.5 结构体套结构体

#include <stdio.h>


struct person

{

char name[20];

char sex;

};


struct stu

{

int id;

struct person info;

};


int main()

{

struct stu s[2] = { 1, "lily", 'F', 2, "yuri", 'M' };


int i = 0;

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

{

printf("id = %d\tinfo.name=%s\tinfo.sex=%c\n", s[i].id, s[i].info.name, s[i].info.sex);

}


return 0;

}

10.2.6 结构体赋值

#include<stdio.h>

#include<string.h>


//结构体类型的定义

struct stu

{

char name[50];

int age;

};


int main()

{

struct stu s1;


//如果是普通变量,通过点运算符操作结构体成员

strcpy(s1.name, "abc");

s1.age = 18;

printf("s1.name = %s, s1.age = %d\n", s1.name, s1.age);


//相同类型的两个结构体变量,可以相互赋值

//把s1成员变量的值拷贝给s2成员变量的内存

//s1和s2只是成员变量的值一样而已,它们还是没有关系的两个变量

struct stu s2 = s1;

//memcpy(&s2, &s1, sizeof(s1));

printf("s2.name = %s, s2.age = %d\n", s2.name, s2.age);


return 0;

}

10.3 共用体(联合体)

  1. 联合union是一个能在同一个存储空间存储不同类型数据的类型;
  2. 联合体所占的内存长度等于其最长成员的长度倍数,也有叫做共用体;
  3. 同一内存段可以用来存放几种不同类型的成员,但每一瞬时只有一种起作用;
  4. 共用体变量中起作用的成员是最后一次存放的成员,在存入一个新的成员后原有的成员的值会被覆盖;
  5. 共用体变量的地址和它的各成员的地址都是同一地址。

#include <stdio.h>


//共用体也叫联合体

union Test

{

unsigned char a;

unsigned int b;

unsigned short c;

};


int main()

{

//定义共用体变量

union Test tmp;


//1、所有成员的首地址是一样的

printf("%p, %p, %p\n", &(tmp.a), &(tmp.b), &(tmp.c));


//2、共用体大小为最大成员类型的大小

printf("%lu\n", sizeof(union Test));


//3、一个成员赋值,会影响另外的成员

//左边是高位,右边是低位

//低位放低地址,高位放高地址

tmp.b = 0x44332211;


printf("%x\n", tmp.a); //11

printf("%x\n", tmp.c); //2211


tmp.a = 0x00;

printf("short: %x\n", tmp.c); //2200

printf("int: %x\n", tmp.b); //44332200


return 0;

}

10.4 通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入

10.4.1 什么是链表

  1. 链表是一种常用的数据结构,它通过指针将一些列数据结点,连接成一个数据链。相对于数组,链表具有更好的动态性(非顺序存储链式存储。
  2. 数据域用来存储数据,指针域用于建立与下一个结点的联系。
  3. 建立链表时无需预先知道数据总量的,可以随机的分配空间,可以高效的在链表中的任意位置实时插入或删除数据。
  4. 链表的开销,主要是访问顺序性和组织链的空间损失。

数组和链表的区别:

数组:一次性分配一块连续的存储区域。

优点:随机访问元素效率高

缺点:1) 需要分配一块连续的存储区域(很大区域,有可能分配失败)

      2) 删除和插入某个元素效率低

链表:无需一次性分配一块连续的存储区域,只需分配n块节点存储区域,通过指针建立关系。

优点:1) 不需要一块连续的存储区域

  2) 删除和插入某个元素效率高

缺点:随机访问元素效率低

10.4.2 创建链表

使用结构体定义节点类型:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值