c语言节点作用,C语言 | 10 结构体与共同体

最新推荐文章于 2023-12-25 22:42:29 发布

Doctor 秦

最新推荐文章于 2023-12-25 22:42:29 发布

阅读量478

点赞数

文章标签： c语言节点作用

10.1 用typedef 说明一个新类型

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

与#define不同，typedef仅限于数据类型，而不是能是表达式或具体的值

#define发生在预处理，typedef发生在编译阶段

#include

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);

return0;

}

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

10.2.1 概述

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

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

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

10.2.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

//结构体类型的定义

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);

return0;

}

10.2.4结构体数组

#include

//统计学生成绩

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);

}

return0;

}

10.2.5结构体套结构体

#include

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);

}

return0;

}

10.2.6结构体赋值

#include

//结构体类型的定义

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);

return0;

}

10.3共用体(联合体)

联合union是一个能在同一个存储空间存储不同类型数据的类型；

联合体所占的内存长度等于其最长成员的长度倍数，也有叫做共用体；

同一内存段可以用来存放几种不同类型的成员，但每一瞬时只有一种起作用；

共用体变量中起作用的成员是最后一次存放的成员，在存入一个新的成员后原有的成员的值会被覆盖；

共用体变量的地址和它的各成员的地址都是同一地址。

#include

//共用体也叫联合体

union Test

{

unsigned chara;

unsigned intb;

unsigned shortc;

};

intmain()

{

//定义共用体变量

union Testtmp;

//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

return0;

}

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

10.4.1 什么是链表

链表是一种常用的数据结构，它通过指针将一些列数据结点，连接成一个数据链。相对于数组，链表具有更好的动态性(非顺序存储)链式存储。

数据域用来存储数据，指针域用于建立与下一个结点的联系。

建立链表时无需预先知道数据总量的，可以随机的分配空间，可以高效的在链表中的任意位置实时插入或删除数据。

链表的开销，主要是访问顺序性和组织链的空间损失。

数组和链表的区别：

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

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

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

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

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

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

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

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

10.4.2 创建链表

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

typedef struct_LINKNODE

{

intid; //数据域

struct_LINKNODE*next; //指针域

}link_node;

编写函数：link_node* init_linklist()

建立带有头结点的单向链表，循环创建结点，结点数据域中的数值从键盘输入，以 -1 作为输入结束标志，链表的头结点地址由函数值返回.

typedef struct_LINKNODE{

intdata;

struct_LINKNODE*next;

}link_node;

link_node*init_linklist(){

//创建头结点指针

link_node*head= NULL;

//给头结点分配内存

head= (link_node*)malloc(sizeof(link_node));

if (head== NULL){

return NULL;

}

head->data= -1;

head->next= NULL;

//保存当前节点

link_node*p_current=head;

intdata= -1;

//循环向链表中插入节点

while (1){

printf("please input data:\n");

scanf("%d",&data);

//如果输入-1，则退出循环

if (data== -1){

break;

}

//给新节点分配内存

link_node*newnode= (link_node*)malloc(sizeof(link_node));

if (newnode== NULL){

break;

}

//给节点赋值

newnode->data=data;

newnode->next= NULL;

//新节点入链表，也就是将节点插入到最后一个节点的下一个位置

p_current->next=newnode;

//更新辅助指针p_current

p_current=newnode;

}

returnhead;

}

10.4.3 遍历链表

编写函数：void foreach_linklist(link_node* head)

顺序输出单向链表各项结点数据域中的内容：

//遍历链表

voidforeach_linklist(link_node*head){

if (head== NULL){

return;

}

//赋值指针变量

link_node*p_current=head->next;

while (p_current!= NULL){

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

p_current=p_current->next;

}

printf("\n");

}

10.4.4 插入节点

编写函数:void insert_linklist(link_node* head,int val,int data).

在指定值后面插入数据data,如果值val不存在，则在尾部插入。

//在值val前插入节点

voidinsert_linklist(link_node*head, intval, intdata){

if (head== NULL){

return;

}

//两个辅助指针

link_node*p_prev=head;

link_node*p_current=p_prev->next;

while (p_current!= NULL){

if (p_current->data==val){

break;

}

p_prev=p_current;

p_current=p_prev->next;

}

//如果p_current为NULL，说明不存在值为val的节点

if (p_current== NULL){

printf("不存在值为%d的节点!\n",val);

return;

}

//创建新的节点

link_node*newnode= (link_node*)malloc(sizeof(link_node));

newnode->data=data;

newnode->next= NULL;

//新节点入链表

newnode->next=p_current;

p_prev->next=newnode;

}

10.4.5 删除节点

编写函数: void remove_linklist(link_node* head,int val)

删除第一个值为val的结点.

//删除值为val的节点

voidremove_linklist(link_node*head,intval){

if (head== NULL){

return;

}

//辅助指针

link_node*p_prev=head;

link_node*p_current=p_prev->next;

//查找值为val的节点

while (p_current!= NULL){

if (p_current->data==val){

break;

}

p_prev=p_current;

p_current=p_prev->next;

}

//如果p_current为NULL，表示没有找到

if (p_current== NULL){

return;

}

//删除当前节点：重新建立待删除节点(p_current)的前驱后继节点关系

p_prev->next=p_current->next;

//释放待删除节点的内存

free(p_current);

}

10.4.6 销毁链表

编写函数:void destroy_linklist(link_node* head)

销毁链表，释放所有节点的空间.

//销毁链表

voiddestroy_linklist(link_node*head){

if (head== NULL){

return;

}

//赋值指针

link_node*p_current=head;

while (p_current!= NULL){

//缓存当前节点下一个节点

link_node*p_next=p_current->next;

free(p_current);

p_current=p_next;

}

Doctor 秦

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
c语言节点作用,C语言 | 10 结构体与共同体

10.1 用typedef 说明一个新类型typedef为C语言的关键字，作用是为一种数据类型(基本类型或自定义数据类型)定义一个新名字，不能创建新类型。与#define不同，typedef仅限于数据类型，而不是能是表达式或具体的值#define发生在预处理，typedef发生在编译阶段#includetypedefintINT;typedefcharBYTE;typedefBYTET...
复制链接

扫一扫