C语言堆分配存储实现字符串数据结构实例

本文档详细介绍了如何使用C语言实现数据结构中的串（堆分配存储表示法）。在C语言中，堆分配是一种动态内存管理方式，常用于处理可变大小的数据结构，如字符串。堆分配存储表示法将字符串视为一个顺序表，但通过堆内存管理来实现字符串的动态增长。 首先，我们定义了两个重要的类型：`Status` 和 `HString`。`Status` 是一个整型枚举，用于返回操作结果，如初始化、赋值成功与否等。`HString` 结构体包含了两个成员：`char* ch` 表示字符串内容，初始时为 `NULL`，当字符串非空时，`ch` 指向按串长动态分配的存储区域；`int length` 存储字符串的实际长度。 `InitString` 函数负责初始化 `HString` 结构，它会将 `ch` 设置为 `NULL`，长度设为 `0`。如果字符串已经存在，函数会先释放原有内存。 `StrAssign` 函数用于字符串赋值。首先检查 `HString` 是否已分配内存，如果有，则释放。接着判断传入的字符串 `p` 是否为空，为空则不做任何操作，直接返回错误状态。若字符串非空，函数会计算其长度，然后调用 `malloc` 动态分配内存，将 `p` 的内容复制到新分配的内存，并更新 `HString` 的长度为实际长度。 `StrPrint` 函数用于打印字符串，通过遍历 `HString` 的 `ch` 成员并打印每个字符，最后添加换行符。这个函数利用了字符串长度来确定打印字符的数量，避免了额外的 `\0` 字符。 `StrLength` 函数则用于获取当前 `HString` 的长度，直接返回 `length` 成员的值。 整体来看，这个实现提供了一种在C语言中管理字符串的堆分配方法，能够适应字符串长度变化的需求，同时也考虑了内存管理和错误处理。通过这些函数，开发者可以方便地创建、修改和显示动态分配的字符串，提高了代码的灵活性和效率。