C/C++丨结构(struct) and 链表(linked list)

于 2024-06-16 12:36:18 发布
阅读量768 收藏 26
点赞数 12
分类专栏： C程序设计笔记 文章标签： c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35766450/article/details/139718469
版权

第7章 结构and链表

注：本文参考中国铁道出版社《C语言程序设计（第三版）》书写
主要用于记录学习中的重点要点，欢迎指出错误
同时也欢迎交流学习～

7.1 结构类型(struct) and 结构变量

7.1.0 引入

解决实际应用问题时,常常需要这样一种数据对象进行处理
它们由 多项成员 组成,并且 各成员的数据类型 常不同

C语言引入了 结构类型 来对这类数据进行描述
然后通过 结构变量 (也称共用体) 来表示这样的数据

7.1.1 结构类型

1. 结构类型的定义方式

定义一个 结构类型 的一般形式:

struct 标识符
{
    成员说明表
};

其中,关键字struct引出结构类型的定义,与 标识符 一起组成 结构类型的标记

花括号内部用于结构类型的 全体成员 的说明,指明该结构类型的各个成员的 数据类型 and 名称
每个成员变量的说明形式为:

类型 标识符;
2. 关于结构类型的补充
  1. 一个结构体可以有多个成员
  2. 同一个结构体中的成员不可重名
  3. 一个结构体的成员的类型可以为: 基本数据类型 and 数组 and 其他已经定义的结构类型
  4. 不要忘记结构体定义最后要加上;
  5. C语言中struct 标识符才相当于结构类型的名称,单独的标识符不可以表示结构类型,除非采用typedef的方法
    (在我的编译环境下测试属实,会显示"未定义的标识符"报错)
    C++中在,在不会引起混淆(例如结构类型与结构变量同名)的情况下,引用结构类型可以不用struct来引导,建议采用C++的方法
  6. C++的结构体(or类)是支持成员函数的概念的,但是C中只能通过某些方法间接实现
3. 结构类型的一个实例
struct Date
{
    int day ;
    int month ;
    int year ;
};

struct student
{
    int number ;
    char name[ 20 ] ;
    char sex ;
    Date birthday ;
    char address[ 40 ] ;
};

上述代码段先定义了一个结构类型Date,再定义了一个结构类型
名为struct student,成员有number and name and sex and birthday and address 共5个
其中注意birthday的数据类型为结构类型Date,因而student是一个简单的嵌套的结构类型
这种嵌套结构再之后表示实际应用中为表达复杂的数据结构,会很常用

7.1.2 结构变量

1. 结构变量的概念

结构类型定义中,详细给出类型的每个成员的 名称 and 类型
但 结构类型定义 只是表明这样一个数据类型的"模式",并非一个实际的特定的 数据实体 ,因而其本身不要求分配存储单元

程序若要使用结构类型所描述的数据信息,必须先定义 结构变量
而 结构变量 作为一个实际的数据实体,是需要占据内存的来存储结构类型所描述的具体数据的

2. 对于结构变量的一些理解

结构类型 之于 结构变量 就相当于描述文本,而 结构变量 才能实际存储数据
可以理解为语言给出的 基础数据类型(例如int) 之于 变量 的关系
实际上在C++语法下,定义结构变量的方式也是很类似的
只不过结构类型要由基础数据类型构成,不是那么的"基础"

3. 结构变量的定义方式

定义结构变量的主要的两种的方式:

  1. 先定义结构类型,再声明结构变量
    一般形式:

    struct 结构类型名 标识符表;     /* C语法 */
结构类型名 标志符表;            /* C++语法 */

    标识符表中每个标识符是对应结构变量的名称
    每个结构变量的成员的 名称 and 个数 and 数据类型 均与结构类型定义中的一致

    补充:
    结构变量的内存占用等于结构定义中的各个成员所占的内存之和

  2. 在定义结构类型的同时定义结构变量
    一般形式:

    struct 标识符
{
    成员说明表 ;
} 标识符表 ;

    其中:
    struct后的标识符 是结构类型的名称
    标识符表中的标识符 是结构变量的名称

    注:
    此时struct后的标识符是允许略去的 (但相当于之后没法通过这个结构类型的名称来定义了,因此良好的编程习惯建议我们不要这么做!)

4. 结构变量的初始化

定义结构变量时还可以给它初始化,也就是给它赋上初值
此时,要按照结构类型定义中 成员的顺序 逐一给出各成员的初值
以下通过一个实例进行说明:

struct Point
{
    int x ;
    int y ;
} p1 = { 20 , 50 } , p2 ;
Point p3 = { 10 , 40 } , p4 ;
5. 关于以上内容的注意点

  1. 分辨 结构类型名 and 结构变量名
    相当于分辨 int and int类型的变量

  2. 结构变量初始化的时间
    存储类别 and 存储期 and 作用域 的相关在结构变量上同样适用
    这告诫我们不要因为是结构变量就忘了初始化的重要性

  3. 可以为结构类型创建对应类型的指针
    和基础数据类型是基本一致的
    称其为指向结构的指针变量,简称 结构指针
    定义形式与一般的指针也很像,例如以下实例:

    Date *pd , date3 ;  /*采用了C++的句法*/
pd = &date3 ;

    不难理解,一个结构变量应该是占一整块连续的内存空间,而取地址符号取得就是这一块内存的首地址

7.1.3 结构变量的引用

结构被定义后,就可以引用该结构变量和结构的成员变量

1. 引用结构变量

两种方法:

  1. 结构变量名直接引用
  2. 指向结构变量的指针间接引用

注:结构类型也可以作为函数的形参的类型

2. 引用结构成员

三种方法:

  1. 结构变量 and 成员运算符
    一般形式:

    结构变量名.成员名

    点符号.就是结构的成员运算符,优先级最高的运算符之一
    引用方式与一般的变量名基本一致,可以正常进行i/o and 赋值 and 运算 etc

  2. 结构指针 and 指针运算符
    一般形式:

    指针变量名->成员名

    双字符->就是指针运算符,注意要紧密相连,优先级与.相同,也是最高优先级的运算符

  3. 结构指针 and 成员运算符
    一般形式

    (* 指针变量名).成员名

    不难理解,就是正常解引用得到指针所指的结构变量,再把* 指针变量名当成一整个结构变量来用就对了

3. 引用 结构变量 or 结构成员 时的注意点
  1. 不可以直接对结构变量进行输入 or 输出,而只允许对结构成员变量进行输入 or 输出
  2. 结构成员本身也是一个结构类型的变量,注意多次引用结构成员

7.2 结构数组

C程序设计中,一般用结构类型描述个体的信息结构,用数组表示个体的集合
当数据的元素是结构变量时,这种数组就称为 结构数组

7.2.1 结构数组的定义

有着与定义结构变量的方法类似的两种方法
就相当于在标识符之后再加[元素个数],构成一个结构数组
比较易于理解,此处从略

7.2.2 结构数组的引用

类似于引用结构成员,也有三种方式
都是类似的,同样从略

7.3 结构 and 函数

C语言中,结构也被允许作为函数的形参
将一个结构传递给函数有三种方式:传递单个成员 or 传递整个结构 or 传递指向结构的指针
传递 单个成员 or 整个结构 给函数仍然符合传非指针变量到函数的逻辑(形参与实参分离)

7.3.1 结构成员作为函数参数

与其他基本数据类型的传递方法相同
从略

7.3.2 结构作为函数参数

使用结构作为实参传递给一个函数,实际上将其所有的成员都传给了被调用函数的形参
注意:传结构实参到函数的形参,此形参可以了解为属于函数的局部变量

7.3.3 结构指针作为函数参数

C语言也支持指向结构的指针作为函数的形参,此时传入的实参时结构的地址或是指向结构的指针变量

值得注意的是,此方法的作用:除了可以修改结构实参的值之外,还可以减小调用函数时的结构形参的内存占用和传值计算开销,以减少系统开销且提高效率

7.3.4 上述三节的总结

对 结构 and 接构成员 and 结构指针 作为函数参数的相关总结:

  1. 结构 or 结构成员 作为函数参数是 值传递方式
  2. 结构指针 作为函数参数是 地址传递方式,间接传入实参,并且提供了读写实参结构的方式

7.3.5 函数返回结构类型值

C语言中,结构类型值也被允许作为函数的返回值
此外完全可以与基础数据类型的用法类似,不多赘述

7.4 链表(linked list)

此处介绍链表的处理技术
主要内容：链表的概念 and 动态变量的生成与释放 and 链表的基本操作及程序设计方法

7.4.1 链表的概念

1. 链表的基本性质以及相关定义

链表的元素个数可按需任意增删
链表元素的后继元素也可以由元素中的成分指定，且可以更改

具有类似链表这样特性的数据结构称为动态数据结构
而链表则是最简单的动态数据结构

2. 链表的基础结构

  1. 单链表
    一个"头指针"，一般以"head"称呼，指向链表的第一个表元
    每个表元包含两部分：数据数据信息 and 指向后继表元的指针
    不难理解，这种结构的链表只能知道后继元素的地址，而找不到前面的元素
    直观来理解就是单向的，因此称为单链表

    一般称链表的第1个表元为"首表元"，最后1个表元为"尾表元"
    注意：

    1. 一般将 指向后继表元的指针 命名为"next"
    2. 一个表元都无的链表为空链表，头指针指向NULL
    3. 尾表元的next指针一般来说一定要记得指向NULL，否则容易出大问题(实际推荐每次创建新表元的时候都如此初始化)
    4. 单链表的每个表元在内存中的存放位置是可以任意的

  2. 双链表
    当我们要求链表的每一个表元都可以方便地知道它的 前驱表元 and 后继表元 时
    不难理解的是，此时链表的每个表元需要包含两个指针：指向前驱表元的指针 and 指向后继表元的指针
    此时插入表元也自然会比单链表上的操作更复杂一些

3. 链表 vs 数组

主要有以下几个方面的区别：

  1. 数组元素个数在定义时固定
    链表表元为运行时程序动态地向程序申请的，可以增减
  2. 数组的元素顺序关系由下标确定(顺序线性存储表，在内存中必须是相邻的一整块内存空间，更深层次的内容此处不多涉及)
    链表表元的顺序关系由表元的指针成员实现
  3. 在数组中插入或删除元素，需要移动部分元素的存储位置
    在链表中 插入 or 删除 表元，不需要移动表元，只需要改变指针指向

7.4.2 动态变量

1. 基础概念 and 实例引入

动态数据结构中的数据对象是一种结构变量，包含一些成员存储信息 and 存储指针的成员
一般来说，比较简单的情况是结构包含指向与自己同类型结构的指针
实例：

struct intNode
{
    int value ;         /* 成员存储信息 */
    inNode *next ;      /* 存放后继表元的指针(C++风格定义方式) */
};

如上例子中有两个成员，分别为整形变量value and 指向结构类型intNode的指针变量next(此处也称自引用结构)
注：这种有成员引用自身的结构类型定义中，引用自身的成员只能是指针类型

2. 重要相关函数

动态数据结构中的变量称为 动态变量
动态变量可由程序调用库函数来来显式地随意 生成 and 释放

C语言中
主要使用 malloc() and calloc() 两个库函数用于生成动态变量
使用 free() 来释放动态变量
均在库 stdlib.h 中

  1. malloc()
    调用格式：
    void *malloc( unsigned size )

    功能解析：
    向系统申请size个B的存储空间
    如果成功，则返回所分配的连续空间的指针
    若因动态存储区域内存余量不足，无法成功分配，则返回0(NULL)值

    注意：

    1. malloc()返回值为 void类型 的指针值，但是程序需要将该返回值强制转换为某种特定的指针类型
    2. 一般将上述调用作为赋值运算符的右值，以赋值左变的指针变量
    3. 动态变量没有标识符，因而只可以通过指针引用

  2. calloc()
    调用格式：
    void *calloc(unsigned n ,unsigned size)

    功能解析：
    向系统申请n块size个B的存储空间
    返回值的方式malloc()相同

    注意：

    1. calloc()除了比malloc()多一个参数外，还会给分配的空间完成清0的工作
      相较而言malloc()则不会特别去做此步骤
    2. 简单来讲，calloc()与malloc()的差别可以简化为申请多个 or 单个 动态变量的差别
    3. 按照2中的理解方式，calloc（）所赋值的指针变量应该是指向该种动态变量数组的第一个元素，也就是说可以通过以前所了解的指针访数组的各种方式来访问这一串元素

  3. free()
    调用格式：
    void free( void *ptr )

    功能解析：
    释放由ptr所指向的存储块

    注意：ptr的值必须是malloc() or calloc() 被调用时的返回值，即动态申请内存得到的一块连续存储空间的指针

3. 单链表上的基础操作

主要包括：建立空的单链表 and 创建一个表元 and 遍历单链表 and 查找指定值的表元 and 向单链表插入一个表元 and 在单链表中删除一个表元 and etc
后续以以下实例开展说明：

struct stuS
{
    int number ;
    char name[ 20 ] ;
    int score ;
    stuS *next ;
};
stuS *head , *p , *p1 , *p2 ;
  1. 建立空链表
  2. 创建一个表元
  3. 遍历链表
  4. 在链表中查找表元
  5. 在链表中插入新表元
  6. 从链表中删除表元

(未完待续)

TheSumSt
关注
  • 12
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言的链表,C语言链表详解
weixin_42176827的博客
05-19 3891
前言学习链表之前，先来看几个术语：首节点：存放第一个有效数据的节点；尾节点：存放最后一个有效数据的节点；头节点：头节点的数据类型与首节点的数据类型相同，并且头节点是首节点前面的那个节点，并不存放有效数据；头节点的存在只是为了方便链表的操作。头指针：指向头节点的指针；尾指针：指向尾节点的指针。链表的基本操作1. 节点的构造#include #include #include #define LEN ...
数据结构 双向链表（C++）
06-07
双向链表是一种特殊的数据结构，它在计算机程序设计中扮演着重要角色，特别是在C++这样的编程语言中。本节将深入探讨双向链表的概念、其结构、操作以及C++中的实现。 双向链表与单链表不同，它允许每个节点不仅有一...
链表里的struct
tianyexing2008的博客
02-11 1071
最近在看代码的时候，发现有一个链表有点奇怪，一下子没看出来个所以，于是好奇地认真的看了下，于是记录下了这篇博文。 首先看使用情况： void threadProc() { ListNode *node = sFdList.head; while(node) { ReactorSocket *reactor = (ReactorSocket*)node; //to do printf("socket fd ...
【struct学习】链表
weixin_30508309的博客
11-28 85
结构体可以看做是一种自定义的数据类型，它还有一个很重要的特性，就是结构体可以相互嵌套使用，但也是有条件的，结构体可以包含结构体指针，但绝对不能在结构体中包含结构体变量。 　　链表的学习不像想象的那么那么容易，很多人学习到这里的时候都会碰到困难，很多人也因此而放弃了学习，在这里我说,一定不能放弃，对应它的学习我们要进行分解式学习，方法很重要，理解需要时间，不必要把...
c 结构体链表形式
云苓玉竹
12-14 484
头文件： #ifndef LISTSTU #define LISTSTU #define N 20 #define NULL 0 #define TYPE struct stu #define LEN sizeof(struct stu) #pragma warning(disable:4996) struct stu{ char name[N]; int num; int age; s
C语言数据结构——链表
ld15353133609的博客
05-22 303
return now;
Linked-List.zip_Windows编程_C/C++_
08-11
总结，"Linked-List.zip"资源是学习和实践链表数据结构的好材料，适合对C/C++和Windows编程感兴趣的开发者。通过深入理解链表的工作原理和实现，可以提升程序设计的技能，并更好地适应各种复杂的编程场景。
airport.zip_数据结构_C/C++_
08-10
- **链表（Linked List）**：如果飞机有多个状态，比如等待、准备起飞、起飞、降落等，可以使用链表来表示飞机的状态变迁。 - **图（Graph）**：机场中的跑道、停机位等资源可以看作图中的节点，飞机的移动路径...
list.rar_C/C++_
08-09
"list.rar"这个文件名暗示了我们可能在探讨的是关于C/C++中的列表数据结构，特别是与链表（linked list）相关的知识。在C/C++中，链表是一种动态数据结构，它不像数组那样需要预先定义固定的大小，而是可以在运行时...
Doubly Linked模板.zip_C/C++_
08-09
在C/C++编程中，双链表（Doubly Linked List）是一种常用的数据结构，它在内存中存储数据的方式与单链表有所不同。双链表的每个节点不仅包含数据元素，还包含两个指针，一个指向前一个节点，另一个指向后一个节点。...
c/c++中结构体(struct)知识点强化,链表的学习
enchen的专栏
03-05 861
在上一个教程中我们已经简单的阐述了什么是结构体了，为了进一部的学习结构体这一重要的知识点，我们今天来学习一下链表结构。 结构体可以看做是一种自定义的数据类型，它还有一个很重要的特性，就是结构体可以相互嵌套使用，但也是有条件的，结构体可以包含结构体指针，但绝对不能在结构体中包含结构体变量。 struct test { char name[10]; float socre; test *next; }
C Structure - 单链表
⚡
08-05 2515
如果学习C语言数据结构，那么第一步接触的应该就是链表。 ▷ 接触链表前，我们应该明白为什么会出现链表？到底什么是链表呢？ 首先，我们应该都知道数组，数组作为存放同类数据的集合，在我们进行程序设计时带来了很多的方便。但是数组也同样存在一些问题，比如数组的大小在定义时要事先规定，不能在程序中进行调整，这样以来，在程序设计中针对不同问题有时需要30个大小的数组，有时需要300个数组的大小， 难以统...
【C++】链表
mjiansun的专栏
11-21 1627
链表相对于结构体就多了个next指针，next指针指向下一个对象就行。 目录 链表概念 链表特征 链表的构造 链表的遍历 查找链表中的对象 有头链表与无头链表 无头链表 有头链表 插入和删除 链表概念 把若干个对象用指针串联起来，形成一个链状的数据结构，称之为“链表”。 链表特征 链表头：指链表中的第一个对象。 链表尾：指链表中的最后一个对象。它的next必须设为...
结构体与链表
xiaorenjunbys的博客
11-26 428
结构体；  struct　结构体名｛ 成员表列; ｝变量名表列；结构体成员的表现形式：结构体变量．成员名（*ｐ）．成员名ｐ->成员名其中->称为指向运算符。 用结构体建立链表： struct student {    int num；  float score; 　 struct student *next ； };   其中成员num和score用来存放结点中的有用数据（
C语言——链表的基本操作（结构体）
dai_ma_dong的博客
06-03 1645
链表的构建需要用到结构体，所以第一步先来构建结构体： struct lianbiao{ int n; //链表的数据项 struct lianbiao *next; //链表的指针项 }*T,*H,*L; 构建结构体后需要为结构体分配存储...
C中struct类型以及指针链表
yxswhy的博客
05-22 514
#include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ #define ElemType int //指针处理链表 ：单链表  struct Node{ ElemT
【数据结构】链表
最新发布
weixin_46006376的博客
07-21 735
在C语言中，单链表、循环单链表和双向链表都是常用的数据结构，它们各有优缺点，适用于不同的场景。在实现链表时，需要注意节点的定义、头节点和尾节点的处理、遍历、插入、删除和查找等操作。对于单链表，节点定义为包含数据和指向下一个节点的指针的结构体。头节点是指向第一个节点的指针，尾节点为空指针。在插入和删除节点时，需要注意处理头节点和尾节点的变化。对于循环单链表，节点定义和单链表相同，但尾节点指向第一个节点。在插入和删除节点时，需要注意尾节点的变化。
利用C++超详细解释数据结构中的链表
Mr.林先生的博客
03-24 2843
链表是一种线性数据结构，它由一系列节点组成，每个节点包含两个部分：数据部分和指针部分。数据部分用来存储节点的数据，指针部分用来指向下一个节点。int val;// 数据部分// 指针部分，指向下一个节点ListNode(int x) : val(x), next(nullptr) {} // 构造函数其中，val表示节点的数据，next指向下一个节点的指针。构造函数用来初始化节点的数据和指针部分。
C/C++实现的公司工资管理系统源代码
2. **链表（Linked List）**： - 通过结构体中的`next`指针成员，可以将多个`student`结构体实例链接起来，形成一个链表。链表是一种动态数据结构，可以在运行时动态地添加或删除元素，适合于表示和操作一组不连续...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值