链表(一)

将北京理工大学C语言程序设计(下)链表课程的相关内容整理如下:

课程原地址:https://www.icourse163.org/learn/BIT-46004?tid=1450371454#/learn/content?type=detail&id=1214719590

1 结构的概念

  • 结构:结构体是一种构造数据类型,用于把不同类型的数据组合成一个整体

链表(一)

链表(一)

结构体类型只描述结构的组织形式,不分配内存。

  • 结构体变量的定义:

链表(一)

链表(一)

链表(一)

嵌套定义:结构体类型中的成员类型也可以是构造类型。

结构体成员访问时需要加上结构体的标识符。

链表(一)

  • 结构体变量的引用

链表(一)

链表(一)

链表(一)

链表(一)

链表(一)

链表(一)

结构变量的各个成员占用连续的内存区域,所占内存大小为各成员分量占用内存的长度之和。

链表(一)

  • 求结构变量占用的内存大小:

链表(一)

但是在不同的计算机中相同的数据类型可能占不同的内存长度,所以使用sizeof运算。

sizeof是单目运算,其功能是求出运算对象所占的内存空间的字节数目。

链表(一)

2 结构数组

链表(一)

链表(一)

结构体数组初始化:采用逗号分隔的多组大括号进行初始化。

链表(一)

链表(一)

链表(一)

链表(一)