初始化表为何需引用符号

你问的是：“初始化表为什么用引用符号？”
—— 这个问题非常好，它触及了 C/C++ 中“参数传递机制”与“数据结构操作语义”的核心。

📌 一、先看教材中的定义：

在《2.1.2 线性表的基本操作》中：

InitList(&L)：初始化表。构造一个空的线性表。

这里的&L表示对 L 的引用（C++）或指针（C），目的是让函数能修改调用者传入的变量本身。

🧠 二、为什么要用引用/指针？

✅ 核心原因：需要修改原对象

线性表是一个复杂的数据结构（比如顺序表是数组+长度，链表是头指针），它的“初始化”不是简单赋个值，而是：

• 分配内存（如动态数组）
• 设置初始状态（length = 0, head = NULL 等）
• 可能还要设置容量、指针等内部字段

这些操作必须作用于原始变量 L，而不是它的副本！

🔍 三、对比：不用引用会怎样？

假设我们写成：

void InitList(List L) { // 传值 L.length = 0; L.data = new int[100]; // ... }

那么：

• 函数内修改的是L 的副本
• 调用者的原始 L不会被改变
• 初始化失败！因为真正的 L 还是未初始化的垃圾值

👉 所以必须通过引用（C++）或指针（C）来“间接访问并修改原对象”。

💡 四、C vs C++ 的区别

教材中提到：

“在 C 语言中，可通过指针实现相同效果。”

说明两种语言都能做到，只是语法不同。

五、总结回答你的问题：

“初始化表为什么用引用符号？”

✅因为初始化操作需要修改调用者传入的线性表变量本身，而不仅仅是它的副本。使用引用（C++）或指针（C）可以让函数直接操作原始对象，从而真正完成“构造一个空表”的任务。

这是所有涉及“修改外部变量”的函数设计的通用原则 —— 不只是初始化，插入、删除、销毁等操作也都如此。

📘 补充记忆口诀：

“改外必引，不改可值”
—— 如果函数要修改调用者传来的变量，就必须用引用/指针；否则可以用值传递。

希望这个解释帮你彻底理解背后的原理！如果你还想了解“为什么其他操作也用 &”，或者想看代码示例，欢迎继续提问 😊