双向链表实现电话簿C++代码实现

最新推荐文章于 2020-10-17 16:34:08 发布
最新推荐文章于 2020-10-17 16:34:08 发布
阅读量513 收藏 5
点赞数
分类专栏： C++ leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_24163555/article/details/104121060
版权
leetcode 同时被 2 个专栏收录
48 篇文章 4 订阅
订阅专栏
C++
38 篇文章 1 订阅
订阅专栏

双向链表实现电话簿主要涉及的知识点就是双向链表的创建，插入，删除操作，涉及到一小点的文件操作。双向链表的插入和删除操作根据删除头结点尾结点中间结点代码不同，其中头结点和尾结点稍许的麻烦因为插入删除都涉及到头指针和尾指针的重新赋值和连接。删除中间结点较为简单，设置一个临时结点指向要删除结点的前向指针前后连接即可。文件操作主要涉及文件的读取操作相对来说比较简单。最难理解的可能就是双向链表的操作。这一部分我会单掕出来记录下自己的见解。代码虽然有500多行，但很多是双向链表插入删除等重复的操作，最主要的还是心中要有整体的框架。知道类内包含哪些函数。代码如下：

参考资料：谭浩强C++程序设计实践

#include<fstream>
#include<iostream>
#include<iomanip>
#include<string>
#include<cstring>
#include<cstdlib>
using namespace std;
namespace NameRecord
{
	struct friend_node
	{
		char last_name[20];
		char first_name[15];
		char phone_num[12];
		friend_node *next;
		friend_node *prior;
	};
		friend_node *head_ptr;
		friend_node *tail_ptr;
		friend_node *current_ptr;
		char pause;
		class record
		{
			public:
					void userchoice(int choice);
					void insertrecord();
					void insertnode(friend_node *new_tr);
					void insertnodehead(friend_node *new_tr);
					void insertnodeend(friend_node *new_tr);
					void showlist();
					void deleterecord();
					void deletenodehead();
					void deletenodeend();
					void deletenodemiddle();
					int verifydelete();
					void deletenode();
					void deletelist();
					void searchbylastname();
					void savefile();
					void loadfile();
					//void help();
					void modifyrecord();
					void userinput();	
		};	
} 
using namespace NameRecord;
int main()
{
	record myrecord;
	cout<<"欢迎使用电话本\n";
	cout<<"按enter键继续\n";
	cin.get(pause);
	system("cls");
	int choice;
	head_ptr=NULL;
	tail_ptr=NULL;
	myrecord.loadfile();
	do
	{
		cout<<"1_新增记录\n";
		cout<<"2_显示所有记录\n";
		cout<<"3_按姓氏搜索记录\n";
		cout<<"4_删除记录\n";
		cout<<"5_修改记录\n";
		cout<<"6_帮助\n";
		cout<<"7_退出程序\n";
		cout<<"输入你的选择:";
		cin>>choice;
		myrecord.userchoice(choice);
	}while(choice!=7);
	return 0;
}
void record::userchoice(int choice)
{
	switch(choice)
	{
		case 1:
			insertrecord();
			break;
		case 2:
			showlist();
			break;
		case 3:
			searchbylastname();
			break;
		case 4:
			deleterecord();
			break;
		case 5:
			modifyrecord();
			break;
	//	case 6:
	//		help();
	//		break;
		case 7:
			savefile();
			if(head_ptr!=NULL)
			deletelist();
			break;
		default:
			cout<<"选择无效\n";
			break; 
	}
}
void record::insertrecord()
{
	friend_node *new_ptr;
	new_ptr=new friend_node;
	if(new_ptr!=NULL)
	{
		system("cls");
		cin.ignore(20,'\n');
		cout<<"名字";
		cin.getline(new_ptr->first_name,15);
		cout<<"姓氏";
		cin.getline(new_ptr->last_name,20);
		cout<<"电话号码";
		cin.getline(new_ptr->phone_num,15);
		insertnode(new_ptr);
	}
	else
	cout<<"警告:申请存储空间失败，不能创建新结点。\n";
	system("cls");
}
void record::insertnode(friend_node *new_ptr)
{
	system("cls");
	friend_node *temp_ptr;
	//情况1：双向链表为空 
	if(head_ptr==NULL)
	{
		new_ptr->next=new_ptr;
		new_ptr->prior=new_ptr;
		head_ptr=new_ptr;
		tail_ptr=new_ptr;
	}
	//双向链表只有一个结点 
	if(head_ptr->next==head_ptr)
	{
		if(strcmp(new_ptr->last_name,head_ptr->last_name)<0)
		insertnodehead(new_ptr);
		else
		insertnodeend(new_ptr);
		return;
	 } 
	 //情况3:如果链表中不是只有一个结点
	 if(head_ptr->next!=head_ptr)
	 {
	 	current_ptr=head_ptr->next;
	 	while((strcmp(new_ptr->last_name,current_ptr->last_name)>0)&&(current_ptr!=head_ptr))
	 	current_ptr=current_ptr->next;
	 	if(current_ptr==head_ptr)
	 		insertnodeend(new_ptr);
	 	else
	 		{
	 			temp_ptr=current_ptr->prior;
				temp_ptr->next=new_ptr;
				new_ptr->prior=temp_ptr;
				current_ptr->prior=new_ptr;
				new_ptr->next=current_ptr;
			 }
		return;
	  } 
}
void record::insertnodehead(friend_node *new_ptr)
{
	new_ptr->next=head_ptr;
	new_ptr->prior=tail_ptr;
	head_ptr->prior=new_ptr;
	tail_ptr->next=new_ptr;
	head_ptr=new_ptr;
}
void record::insertnodeend(friend_node *new_ptr)
{
	new_ptr->next=head_ptr;
	tail_ptr->prior=new_ptr;
	new_ptr->prior=tail_ptr;
	head_ptr->next=new_ptr;
	tail_ptr=new_ptr;
}
void record::showlist() 
{
	system("cls");
	int n;
	cout<<"请输入每屏显示的数目（不得大于20）:\n";
	cin>>n;
	system("cls");
	int i;
	char fullname[36];
	current_ptr=head_ptr;
	do
	{
		i=1;
		cout<<setw(20)<<"Name"<<setw(20)<<"Phone Number\n";
		do
		{
			strcpy(fullname,current_ptr->last_name);
			strcat(fullname,",");
			strcat(fullname,current_ptr->first_name);
			cout<<setw(20)<<fullname<<setw(20)<<current_ptr->phone_num<<endl;
			current_ptr=current_ptr->next;
			i++;
		}while(current_ptr!=head_ptr&&i<=n);
		cin.get(pause);
		if(current_ptr!=head_ptr)
		{
			cout<<"请按enter键继续";
			cin.get(pause);
			system("cls");
		}
		else
			cout<<"文件结束！";
	}while(current_ptr!=head_ptr);
	cin.get(pause);
	cin.ignore(1,pause);
	system("cls");
}
void record::searchbylastname()
{
	system("cls");
	int nflag=0;
	char search_string[20];
	current_ptr=head_ptr;
	if(current_ptr==NULL)
	cout<<"电话记录为空";
	else
	{
		cin.ignore(20,'\n');
		cout<<"输入你要搜索记录的姓氏";
		cin.getline(search_string,20);
		if(strcmp(current_ptr->last_name,search_string)==0)
		{
			if(nflag==0)
			cout<<"找到结点\n";
			nflag=1;
			cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
			cout<<current_ptr->phone_num<<endl; 
		}
		current_ptr=current_ptr->next;
		while(current_ptr!=head_ptr)
		{
			if(strcmp(current_ptr->last_name,search_string)==0)
			{
				if(nflag==0)
				cout<<"找到记录\n";
				nflag=1;
				cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
				cout<<current_ptr->phone_num<<endl;
			}
			current_ptr=current_ptr->next;
		}
		if(nflag==0)
			{
				cout<<"无记录！";
				cin.get(pause);
				system("cls");
			}
	}
}
void record::deleterecord()
{
	system("cls");
	char search_string[20];
	friend_node *previous_ptr;
	previous_ptr=NULL;
	current_ptr=head_ptr;
	if(current_ptr==NULL)
	{
		cout<<"没有要删除的记录";
		return;
	}
	cin.ignore(20,'\n');
	int nflag=0;
	cout<<"\n输入你要删除结点的姓氏";
	cin.getline(search_string,20);
	while((strcmp(current_ptr->last_name,search_string)==0)&&head_ptr!=NULL)
	{
		nflag=1;
		cout<<"\n找到记录\n";
		cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
		cout<<current_ptr->phone_num<<endl;
		if(verifydelete())
		{
			deletenode();
			cout<<"\n记录已删除\n";
		}
		else
		{
			cout<<current_ptr->first_name<<","<<current_ptr->last_name<<"\t"<<current_ptr->phone_num<<"  的记录没有删除\n";
			current_ptr=current_ptr->next;
		}
	 }
	 do{
	 	if(strcmp(current_ptr->last_name,search_string)==0)
	 	{
	 		nflag=1;
	 		cout<<"\n找到记录\n";
	 		cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
	 		cout<<current_ptr->phone_num<<endl;
	 		if(verifydelete())
	 		{
	 			deletenode();
	 			cout<<"\n记录已删除\n";
			 }
			 else
			 {
			 	cout<<current_ptr->first_name<<','<<current_ptr->last_name<<"\t"<<current_ptr->phone_num<<" 的记录没有删除\n";
			 }
		 }
		 current_ptr=current_ptr->next;
	 } while((current_ptr!=head_ptr||head_ptr==NULL));
	 if(nflag==0)
	 cout<<"\n没有找到相符的记录也没有删除记录\n";
	 cin.get();
	 system("cls");
}
int record::verifydelete()
{
	char yesno;
	cout<<"\n确认？(y/n)";
	cin>>yesno;
	cin.ignore(20,'\n');
	if((yesno=='Y')||(yesno=='y'))
	return(1);
	else
	return(0);
}
void record::deletenode()
{
	if(current_ptr=head_ptr)
	deletenodehead();
	else
		if(current_ptr->next==head_ptr)
		deletenodeend();
		else
		deletenodemiddle();
}
void record::deletenodehead()
{
	if(head_ptr->next!=head_ptr)
	{
		head_ptr=current_ptr->next;
		tail_ptr->next=head_ptr;
		head_ptr->prior=tail_ptr;
		delete current_ptr;
		current_ptr=head_ptr;
	}
	else
	{
		head_ptr=NULL;
		tail_ptr=NULL;
		delete current_ptr;
	}
}
void record::deletenodeend()
{
	friend_node *previous_ptr=current_ptr->prior;
	delete current_ptr;
	previous_ptr->next=head_ptr;
	head_ptr->prior=previous_ptr;
	tail_ptr=previous_ptr;
	current_ptr=tail_ptr;
}
void record::deletenodemiddle()
{
	friend_node *previous_ptr=current_ptr->prior;
	previous_ptr->next=current_ptr->next;
	current_ptr->next->prior=previous_ptr;
	delete current_ptr;
	current_ptr=previous_ptr;
}
void record::deletelist()
{
	friend_node *temp_ptr;
	current_ptr=head_ptr;
	do
	{
		temp_ptr=current_ptr->next;
		tail_ptr->prior=temp_ptr;
		temp_ptr->prior=tail_ptr;
		delete current_ptr;
		current_ptr=temp_ptr;
	}while(temp_ptr!=NULL&&temp_ptr!=tail_ptr);
	delete current_ptr;
}
void record::savefile()
{
	ofstream outfile;
	outfile.open("FRIENDS.dat",ios::out);
	if(outfile)
	{
		current_ptr=head_ptr;
		if(head_ptr!=NULL)
		{
			do{
				outfile<<current_ptr->last_name<<endl;
				outfile<<current_ptr->first_name<<endl;
				outfile<<current_ptr->phone_num<<endl;
				current_ptr=current_ptr->next;
			}while(current_ptr!=head_ptr);
		}
		outfile<<"文件结束"<<endl;
		outfile.close();
	}
	else
	cout<<"打开文件出错\n";
}
void record::loadfile()
{
	friend_node *new_ptr;
	ifstream infile;
	int end_lop=0;
	if(infile)
	{
		do{
			new_ptr=new friend_node;
			if(new_ptr!=NULL)
			{
				infile.get(new_ptr->last_name,20);
				infile.ignore(20,'\n');
				if((strcmp(new_ptr->last_name,"")!=0)&&(strcmp(new_ptr->last_name,"文件结束")!=0))
				{
					infile.get(new_ptr->first_name,15);
					infile.ignore(20,'\n');
					infile.get(new_ptr->phone_num,15);
					infile.ignore(20,'\n');
					insertnode(new_ptr);
				}
				else
				{
					delete new_ptr;
					end_lop=1;
				}
			}
			else{
				cout<<"警告：没有成功从磁盘导入文件.\n";
				end_lop=1;
			}
		}while(end_lop==0);
		infile.close();
	}
	else 
	cout<<"没有可用的数据文件，记录表为空\n";
}
void record::modifyrecord()
{
	system("cls");
	char search_string[20];
	if(head_ptr==NULL)
	{
		cout<<"无记录可修改\n";
		return;
	}
	int nflag=0;
	current_ptr=head_ptr;
	cin.ignore(20,'\n');
	cout<<"\n输入你想修改记录的姓氏";
	cin.getline(search_string,20);
	friend_node *new_ptr;
	while((strcmp(current_ptr->last_name,search_string)==0)&&head_ptr!=NULL)
	{
		new_ptr=new friend_node;
		nflag=1;
		cout<<"\n找到记录\n";
		cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
		cout<<current_ptr->phone_num<<endl;
		if(verifydelete())
		{
			cout<<"请输入新记录的姓氏";
			cin.getline(new_ptr->last_name,20);
			cout<<"请输入新记录的名字";
			cin.getline(new_ptr->first_name,15);
			cout<<"请输入新记录的电话";
			cin.getline(new_ptr->phone_num,12);
			if(verifydelete())
			{
				deletenode();
				insertnode(new_ptr);
				cout<<"\n记录已修改\n";
				cout<<new_ptr->first_name<<' ';
				cout<<new_ptr->last_name<<endl;
				cout<<new_ptr->phone_num<<endl;
				current_ptr=head_ptr;
			}
		 }
		 else
		 {
		 	cout<<current_ptr->first_name<<","<<current_ptr->last_name<<"\t"<<current_ptr->phone_num<<" 的记录没有被修改\n";
		 	current_ptr=current_ptr->next;
		 	delete new_ptr;
		  } 
	}
	do{
		if(strcmp(current_ptr->last_name,search_string)==0)
		{
			nflag=1;
			new_ptr=new friend_node;
			cout<<"\n找到记录\n";
			cout<<current_ptr->first_name<<' '<<current_ptr->last_name<<"\t\t";
			cout<<current_ptr->phone_num<<endl;
			if(verifydelete())
			{
				cout<<"请输入新记录的姓氏";
				cin.getline(new_ptr->last_name,20);
				cout<<"请输入新记录的名字";
				cin.getline(new_ptr->first_name,15);
				cout<<"请输入新记录的电话";
				cin.getline(new_ptr->phone_num,12);
				if(verifydelete())
				{
					friend_node *temp_ptr=current_ptr->prior;
					deletenode();
					insertnode(new_ptr);
					current_ptr=temp_ptr;
					cout<<"\n记录已修改\n";
					cout<<new_ptr->first_name<<' ';
					cout<<new_ptr->last_name<<endl;
					cout<<new_ptr->phone_num<<endl;
				}
			}
			else
			{
				cout<<current_ptr->first_name<<","<<current_ptr->last_name<<"\t"<<current_ptr->phone_num<<" 的记录没有被修改\n";
				delete new_ptr;
			}
		}
			current_ptr=current_ptr->next;
	}while(current_ptr!=head_ptr||head_ptr==NULL);
	if(nflag==0)
	{
		cout<<"找不到相符合的记录";
		userinput();
	}
	system("cls");
 } 
 void record::userinput()
 {
 	char answer_y_n;
 	cout<<"再试一次？y/n";
 	cin.get(answer_y_n);
 	if(answer_y_n=='y'||answer_y_n=='y')
 		if(answer_y_n=='y')
 		modifyrecord();
 	else
 	{
 		cout<<"无效输入";
 		userinput();
	 }
 }

 

刘根生
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
通讯录系统（双链表和文件io）
m0_70754907的博客
08-26 289
双链表和文件io实现通讯录
【通讯录管理系统】C语言双向链表实现，拿走不谢~
C语言C++学习俱乐部：765860056
02-16 3636
序 人生如梭,天长日久,何须朝朝暮暮 嗨，这里是狐狸~~ 我是狐狸的长兄虎狸~~ 好久不见呀！这么久没更新大家有没有想我，哈哈哈，今天给大家带来的是大学课设必做的一个项目——通讯录管理系统！ 纯C语言实现的通讯录系统，可键盘操作。也有大几百行代码~ 高能预警！ 界面截图如下： 我们就不整别的，直接上代码： /*********************************************************************************..
数据结构课程设计-------双链表实现个人通讯录
x1432553805的博客
06-27 4340
一、实训目的 通过课程设计，学会运用数据结构知识，针对具体应用，自己设计合理数据结构，确定存储结构，并能设计具体操作算法，选择使用具体语言进行实现。掌握 C++较复杂程序的组织和设计过程，调试技巧。学习解决实际问题的能力。二、实训环境 VC++6.0 环境用C++语言实现。三、课程设计题目李刚是一爱折腾的人，当然爱折腾的人均有梦想，他想当中国的盖次呢。可不，现在个人好友信息多了，复杂了，他想制作一...
C++通讯录管理系统
qq_44378854的博客
10-17 875
#include <iostream> using namespace std; #include <stdlib.h> #include <string> #define MAX 1000 //设计联系人结构体 struct Person { //姓名 string m_Name; //性别 1 男 2 女 int m_Sex; //年龄 int m_Age; //电话 string m_Phone; //住址 string m_Addr; }
C++双向链表实现简单通讯录
12-17
本文实例为大家分享了C++双向链表实现简单通讯录的具体代码，供大家参考，具体内容如下 #include<iostream> #include<fstream> #include <stdlib> #include<string> using namespace std; typedef struct Directory { string Name; string Mobile; string Wechatnumber; string STREET; string CITY; string EIP; string STATE; struct Directory* n
new_infor.rar_双向链表_电话簿类C++
09-23
双向链表的电话簿.通过一个双向链表和一个类来实现的.类里面封装了电话簿的基本信息
C++实现电话薄(双链表)
04-12
本项目“C++实现电话薄(双链表)”旨在通过使用双链表来构建一个简单的电话簿系统，这在控制台应用程序中尤为常见。下面将详细介绍双链表以及如何用C++实现电话簿功能。 双链表是一种线性数据结构，每个节点包含两个...
C++双向链表电话簿
05-30
查看全部数据 删除数据 3) 添加数据（数据按姓名顺序排列） 4) 修改数据 5) 查找数据" 6) 从文件中输入数据 7) 将数据输出至文件 8) 退出程序;
VC++课程设计双向链表电话簿
09-15
在本项目中，“VC++课程设计双向链表电话簿”是一个使用C++编程语言实现的课程设计项目，主要目标是创建一个基于双向链表的数据结构来管理电话簿联系人信息。双向链表是一种数据结构，它允许在链表的前后两个方向上...
V++电话簿双向链表
01-21
本项目“V++电话簿双向链表”利用C++（VC++）编程环境，通过实现双向链表来设计一个电话簿系统，具备查询、添加和删除电话号码的功能。下面将详细阐述相关知识点。 首先，我们需要理解双向链表的概念。双向链表是一...
通讯录的制作
01-10
设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 1) 输入信息——enter(); 2) 显示信息———display( ); 3) 查找以姓名作为关键字 ———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 设计要求： 1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项 2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 3) 上机能正常运行，并写出课程设计报告
c++模拟电话拨号，电话簿功能实现，txt文件读写存储
05-20
这是一个c++电话模拟，实现了电话簿功能，重拨，txt文件读写功能。资源是自己手打的，并且是运行过的，有需要的小伙伴可以带走。
数据机构C语言用双向循环链表实现通讯簿
11-28
1 课程设计介绍 1 1.1 课程设计内容 1 1.2 课程设计要求 1 2 课程设计原理 2 2.1 课设题目粗略分析 2 2.2.2 流程图分析 3 3.1 存储结构 6 3.2 算法描述 6 4.1 调试过程 10 参考文献 12 附 录（关键部分程序清单） 13 1.1 课程设计内容 利用双向循环链表作为储存结构设计并实现一个通讯录程序。可以实现信息的添加、插入、删除、查询和统计等功能 1.2 课程设计要求 （1） 每条信息至少包含：姓名（name）、街道（street）、城市（city）、邮编、（eip）、国家（state）几项； （2） 作为一个完整的系统。应该具有有好的界面和较强的容错能力。
电话薄程序C++编写
11-22
实现了电话薄的多种功能，包括添加，删除，查询，编辑，全部显示，还又用户权限……
c++实现个人通讯录
冉筱
03-26 2718
期末考试作业： 主要结合教材1-4章所学知识开发一个个人版通讯录，要求通讯录可以实现以下功能： 添加联系人 删除联系人 查找联系人 联系人列表 通讯录存盘 读出通讯录 退出 功能提示： 为存储通讯录中联系人信息，需定义一个类Address，成员包括姓名、电话、邮箱地址、地址、邮编等；而且需要定义获取这些成员的成员函数，以及用于添加联系人、判断通讯录是否为空等函数。 初步设想用数...
用C++实现链表版本通讯录
qq_38076413的博客
07-13 1719
#include #include using namespace std; class Address; class Contact{ private: string name; string sex; string tel; string QQ; string address; string addition; Contact *next; public:
用链表实现通讯录编程
XuLujunCSDN
11-13 1308
#include #include #include struct node             //定义链表 { char name[20]; char phone_number[20]; char home_address[20]; char com_number[20]; char id; struct node *prior; stru
c++双向链表实现通讯录
最新发布
05-22
以下是使用 C++ 实现双向链表的通讯录的示例代码： ```c++ #include <iostream> #include <string> using namespace std; // 定义联系人结构体 struct Contact { string name; string phone; }; // 定义双向链表节点结构体 struct ListNode { Contact data; ListNode* prev; ListNode* next; ListNode(Contact value): data(value), prev(nullptr), next(nullptr) {} }; // 定义双向链表类 class DoubleLinkedList { private: ListNode* head; ListNode* tail; int size; public: DoubleLinkedList(): head(nullptr), tail(nullptr), size(0) {} ~DoubleLinkedList() { ListNode* p = head; while (p != nullptr) { ListNode* q = p->next; delete p; p = q; } head = tail = nullptr; size = 0; } void append(Contact value) { ListNode* node = new ListNode(value); if (tail == nullptr) { head = tail = node; } else { tail->next = node; node->prev = tail; tail = node; } size++; } void remove(ListNode* node) { if (node == nullptr) return; if (node == head) { head = head->next; if (head != nullptr) { head->prev = nullptr; } else { tail = nullptr; } } else if (node == tail) { tail = tail->prev; if (tail != nullptr) { tail->next = nullptr; } else { head = nullptr; } } else { node->prev->next = node->next; node->next->prev = node->prev; } delete node; size--; } void print() { ListNode* p = head; while (p != nullptr) { cout << "Name: " << p->data.name << ", Phone: " << p->data.phone << endl; p = p->next; } } int getSize() { return size; } }; int main() { DoubleLinkedList contacts; Contact c1 = {"Alice", "123456789"}; Contact c2 = {"Bob", "234567890"}; Contact c3 = {"Charlie", "345678901"}; contacts.append(c1); contacts.append(c2); contacts.append(c3); contacts.print(); cout << "Size: " << contacts.getSize() << endl; // 删除 Bob 的联系方式 ListNode* p = contacts.head; while (p != nullptr) { if (p->data.name == "Bob") { contacts.remove(p); break; } p = p->next; } contacts.print(); cout << "Size: " << contacts.getSize() << endl; return 0; } ``` 上述代码实现了一个基本的双向链表类，其中节点结构体 `ListNode` 包括了联系人结构体 `Contact` 和前驱节点和后继节点指针。在主函数中，我们创建了三个联系人并添加到双向链表中，然后打印出链表中所有联系人的信息。接着，我们使用循环遍历链表，找到名字为 Bob 的联系人并删除它，最后再次打印出链表中剩余的联系人信息和链表大小。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值