数据结构与算法——简易通讯录

Jason___Bourne

于 2015-04-18 19:45:14 发布

阅读量2.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：单链表 C++ 数据结构文章标签： C++ 数据结构通讯录单链表

本文链接：https://blog.csdn.net/Jason___Bourne/article/details/45115725

该博客介绍了如何使用C++模拟一个通讯录系统，主要涉及单链表的数据结构操作，包括添加、删除和查找联系人。重点在于处理输入字符串的方法，通过char数组接收输入，再转换为string类型。

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

主要实现模拟一个通信录的操作，通过命令删除通讯录、添加通讯录和查找某个人的电话号码。

原理很简单，就是单链表的删除、插入和查找的实现。

需要注意的是，输入的处理。要获取一行带有空格的字符串并将其赋值给一个string类变量，需先定义一个 char temp[1000] 数组，然后gets(temp),然后 string str = temp;

下面是代码：

#include <iostream>
#include <string>
#include <stdio.h>

using namespace std;

class record{//记录类
public:
	string Name;
	int phoneNum;
};

record phonebook[1000]={"",-1};//通讯录数组

class order{//命令类
public:
	string opt;//命令操作符
	string name;//命令参数1
	int num;//命令参数2

public:
	bool CheckOrder();//检查命令是否合法，合法返回真，不合法返回假

};

bool order::CheckOrder()
{
	if(opt == "ClearContactBook"&&name==""&&num==-1)
		return true;
	else if(opt == "AddCard"&&name!=""&&num!=-1)
		return true;
	else if(opt == "SearchCard"&&name!=""&&num==-1)
		return true;
	else return false;

}

order input;//定义存储命令的对象

int ClearBook()
{
	for(int i=0;(phonebook[i].Name)!="";i++)
	{
		phonebook[i].Name="";
		phoneb