C++ 使用顺序表实现通讯录

最新推荐文章于 2023-01-03 11:57:58 发布

ll-_o|

最新推荐文章于 2023-01-03 11:57:58 发布

阅读量3k

点赞数 2

文章标签： c++ 数据结构 1024程序员节

本文链接：https://blog.youkuaiyun.com/Z_XiYu/article/details/120941283

版权

这篇博客介绍了如何使用C++实现顺序表来构建一个通讯录系统，包括查找、删除、插入、显示和销毁等功能。在查找时，根据姓名进行搜索并显示信息；删除操作则需要姓名匹配，未找到时不做更改。插入功能允许输入多个联系人信息，如果空间不足则动态扩展，遇到姓名重复会提示重新输入。显示功能会展示所有联系人信息及数量，而销毁操作会在退出时清理通讯录数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构的作业，先放在这，以后有空就看一下。

查找&删除：按姓名，分别进入对应程序，查找到的信息单行显示，删除失败不进行任何改变。
插入：输入需要插入的人数和分别的姓名和电话号码来进行插入，人数超过初始化开辟的空间时，申请另一片空间，姓名重复时，提示重新输入。
显示：界面显示最新的联系人信息以及联系人数量。
销毁：退出时先销毁通讯录。

#include <string>
#include <iostream>
#define DEFAULTLENGTH 15
using namespace std;
typedef struct People {
   
    string name; //联系人姓名 
    string number; //联系人号码 
}People;
typedef struct PhoneList {
   
    People* data;
    int maxlength;
    int length;
}PhoneList;

int initPList(PhoneList& PL) {
   
    PL.data = new People[DEFAULTLENGTH];
    PL.maxlength = DEFAULTLENGTH;
    PL.length = 0;
    return 0;
}
int insertOne(PhoneList& PL, People a) {
   
    if (PL.length == (int)(PL.maxlength * 0.7)) {
   
        People* newP = new People[PL.maxlength = PL.maxlength + DEFAULTLENGTH];
        People* old = PL.data;
        for (int i = 0; i < PL.length; i++) {
   
            newP[i

最低0.47元/天解锁文章