3、C语言指针与数据结构基础全解析

C语言指针与数据结构基础全解析

1. 编程约定的重要性

在编程中，约定是非常重要的，因为如果其他人无法确定约定是什么，那么这个约定就没有意义。约定可以存在于多个层面，比如表面的格式约定，或者是概念上处理特定问题的方式。一个好的约定的美妙之处在于，一旦我们在一个地方看到它，之后再次遇到时很可能就能识别并理解其应用。一致性不仅有助于提高代码的可读性，还能让代码更加简洁。

以下是一些约定的示例：
|约定类型|示例|
| ---- | ---- |
|表面约定|注释的书写方式、数据结构操作的命名方式|
|概念约定|数据结构中数据的管理方式、将静态函数用于私有函数（即不属于公共接口的函数）|

2. 指针基础

在C语言中，对于任何类型T，我们可以创建一种变量类型，其存储的是类型T的对象在内存中的地址，这种变量被称为指针。指针是C语言中非常重要的一部分，但它既是优点也是缺点。一方面，它是构建数据结构和精确操作内存的强大工具；另一方面，它很容易被误用，误用往往会导致软件出现难以预测的错误。因此，要有效地使用C语言，我们必须深入理解指针。

指针基础包含以下要点：
- 理解指针的最佳技巧之一：绘制图表 ：指针存储的是数据在内存中的地址，而不是数据本身。即使是有经验的开发者，在处理复杂的指针结构（如指向其他指针的指针）时，也可能难以直观地理解。绘制图表是理解和交流指针信息的好方法。在图表中，指针通常用箭头表示，当指针指向空（即设置为NULL）时，用带有双杠的线表示。
- 避免悬空指针 ：我们不能假设指针在未明确设置时指向有用