C++链表实现电话簿：增删改查操作详解

本篇文章主要介绍了如何使用C++语言实现一个简单的电话簿数据结构，采用链表作为底层存储方式，提供了基本的增删改查功能。以下将详细阐述各个关键函数及其作用，并结合代码段进行深入解析。 首先，定义了两个结构体：`LNode` 和 `pNode`。`LNode` 结构体用于表示链表中的节点，包含元素名称（`ElemType name`）和电话号码（`ElemType num`），以及指向下一个节点的指针`next`。`pNode` 是 `LNode` 的指针类型，便于操作链表。 1. **函数** `InitList(pNode& L)`：此函数用于初始化链表，分配内存并设置链表头节点。它接受一个指向 `pNode` 类型的引用，创建一个新的节点，并将其设置为链表的头节点，同时将 `next` 指针设为 `NULL`。 2. **函数** `ListLength(pNode L)`：计算链表的长度，通过遍历链表，统计节点个数。这个函数返回的是链表中元素的数量。 3. **函数** `GetElemP(pNode L, int i)`：根据索引 `i` 获取链表中的第 `i` 个元素。函数遍历链表，当索引减到零时，返回当前节点。 4. **函数** `Search(pNode L, char elem[])`：在链表中查找指定的元素（名字或电话号码）。通过比较当前节点的元素与目标字符串是否相等，递归地遍历链表，直到找到匹配或遍历结束。 5. **函数** `ListInsert(pNode& L, int i, ElemType name, ElemType num)`：插入新元素到链表的指定位置。如果索引超出范围，函数会抛出错误。否则，创建一个新的节点，复制名称和号码，然后调整前一个节点的 `next` 指针，将新节点插入相应位置。 6. **函数** `InsertIPos(pNode& L, int iPos, ElemType name, ElemType num)`：尝试在链表的特定位置 `iPos` 插入元素。同样检查索引范围，然后调用 `ListInsert` 函数完成插入操作。注意，这里的 `InsertIPos` 似乎少了一个 `if` 条件判断，应该处理 iPos 超出链表长度的情况。 这些函数共同构成了一个基础的电话簿实现，可以进行动态添加、删除和查找联系人。通过链表的灵活性，能够有效地支持高效的插入和查找操作，适合于小型电话簿应用或者作为其他复杂数据结构的基础。然而，为了提高用户体验，可能还需要考虑加入错误处理、用户界面以及更高级的功能，如按字母顺序排序或按姓名/号码搜索等。