【C/C++】补习之道_链表

J1A

于 2020-12-09 15:35:25 发布

阅读量156

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/dannie01/article/details/110672820

版权

C/C++ 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

0x01 定义

链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。

0x02 构成以及概念

数据域
指针域

链表中存放的不是基本数据类型，需要用结构体实现自定义：

struct link{
	int data; //数据域
	struct link *next; //指针域
}

头结点
头指针

头结点和头指针的关系：

头指针只声明而没有分配存储空间，头结点进行了声明并分配了一个结点的实际物理内存。
单链表中可以没有头结点，但是不能没有头指针！

尾指针

0x03 分类

单链表
双向链表
环形链表

0x04 优缺点

与数组相对比

数组：

静态内存分配

增删复杂繁琐；
长度固定
数据类型单一

链表：

动态内存分配

增删便捷
数据类型多样
只能顺序访问，不能随机访问，易断链，
一旦某个节点的指针域数据丢失该节点后面的数据将全部丢失

0x05 实际操作

1.创建列表

#include<bits/stdc++.h>
using namespace std;

struct node{
	int data;  // 数据域 
	struct node *next;  // 指针域 
};

int main(){
	// 定义头指针 
	struct node *pHead = NULL;
	//创建一个链表节点 
	struct node *p = (struct node *)malloc(sizeof(struct node));
	
	if( p == NULL){
		printf("malloc error\n");
		exit(0);
	}
	// 清理申请到的堆内存 
	memset(p,0,sizeof(struct node));
	
	
	p->data = 1; //  填充节点 
	p->next = NULL; //  尾指针
	
	pHead = p; // 将第一个节点与头指针关联 
	
	struct node *p1 = (struct node *)malloc(sizeof(struct node));
	
	if( p1 == NULL){
		printf("malloc error\n");
		exit(0);
	}
	
	memset(p1,0,sizeof(struct node));
	
	p1->data = 2;
	p1->next = NULL;
	
	p->next = p1;
	
	struct node *p2 =(struct node *)malloc(sizeof(struct node));
	
	if(p2 == NULL){
		printf("malloc error\n");
		exit(0);
	}
	
	memset(p2,0,sizeof(struct node));
	
	p2->data = 3;
	p2->next = NULL;
	
	p1->next = p2;
	
/**********************************************************/	 
//  至此创建了1个头指针	+ 3个完整节点链表

 	// 访问链表第1个节点的有效数据 
	printf("node1 data:%d \n",pHead->data);
	printf("p->data:%d \n",p->data);
	
	// 访问链表第2个节点的有效数据
	printf("node2 data:%d \n",pHead->next->data);
	printf("p1->data:%d \n",p1->data);
	
	// 访问链表第3个节点的有效数据
	printf("node3 data:%d \n",pHead->next->next->data);
	printf("p2->data:%d \n",p2->data);
	
	return 0;
}

实际运用

![在这里插入图片描述](https://img-blog.csdnimg.cn/20201209162337192.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Rhbm5pZTAx,size_16,color_FFFFFF,t_70

代码

#include<bits/stdc++.h>
using namespace std;

#define MAX 1000
//设计联系人结构体
struct Person
{
	//姓名 
	string m_Name;
	//性别  1男 2女 
	int m_Sex;
	//年龄
	int m_Age; 
	//电话
	string m_Phone;
	//住址 
	string m_Addr;
	 
};

//设计通讯录结构体
struct Addressbooks
{
	//保存的联系人数组
	struct Person personArray[MAX];
	//当前记录联系人个数
	int m_Size;
}; 

//1、添加联系人
void addPerson(Addressbooks * abs) 
{
	//	判断通讯录是否已满
	if(abs->m_Size == MAX) {
		cout<<"通讯录已满，无法添加！"<<endl;
		exit(0);
	}
	else{
		//添加具体联系人
		//姓名 
		string name;
		cout<<"请输入姓名："<<endl;
		cin>>name;
		abs->personArray[abs->m_Size].m_Name = name;
		
		//性别
		cout<<"请输入性别：" <<endl;
		cout<<"1 ——男" <<endl;
		cout<<"2 ——女" <<endl;
		int sex = 0;
		
		while(true){
			cin>>sex;
			if(sex == 1||sex == 2){
				abs->personArray[abs->m_Size].m_Sex = sex;
				break;				
			}
			cout<<"输入有误，清重新输入"<<endl;
		}
		 
		//年龄
		cout<<"请输入年龄：" <<endl;
		int age;
		while(true){
			cin>>age;
			if(age>=0&&age<=150){
				abs->personArray[abs->m_Size].m_Age = age;
				break;				
			}
			cout<<"输入有误，清重新输入"<<endl;
		}
		//电话
		cout<<"请输入联系电话：" <<endl;
		string phone;
		cin>>phone;
		abs->personArray[abs->m_Size].m_Phone = phone;
		
		//住址
		cout<<"请输入家庭地址：" <<endl;
		string address;
		cin>>address;
		abs->personArray[abs->m_Size].m_Addr = address;
		
		//更新通讯录人数
		abs->m_Size++;
		
		cout<<"添加成功" <<endl;
		
		system("pause") ;
		system("cls");
		 
	} 
}

//2.显示所有联系人
void showPerson(Addressbooks * abs) {
	//为0显示空，不为0显示联系人信息 
	if(abs->m_Size == 0){
		cout<<"当前记录为空" <<endl;
		system("pause");
		system("cls");
	}
	else{
		for(int i= 0;i<abs->m_Size;i++) {
			cout<<"姓名："<<abs->personArray[i].m_Name<<"\t"; 
			cout<<"性别："<<(abs->personArray[i].m_Sex == 1?"男":"女")<<"\t";
			cout<<"年龄："<<abs->personArray[i].m_Age<<"\t";
			cout<<"电话："<<abs->personArray[i].m_Phone<<"\t";
			cout<<"住址："<<abs->personArray[i].m_Addr<<endl;
		}
		system("pause");
		system("cls");
	}
	 
}

//检测联系人 是否存在 
int isExist(Addressbooks * abs,string name) {
	for(int i=0;i<abs->m_Size;i++){
		if(abs->personArray[i].m_Name == name){
			return i;//如果遍历后找到改联系人，返回联系人所在位置 
		}
	}
	return -1;//如果遍历后未找到该联系人，则返回-1 
}

//3.删除指定联系人
void deletePerson(Addressbooks * abs) {
	cout<<"请输入您要删除的联系人" <<endl;
	string name;
	cin>>name;
	
	int ret = isExist(abs,name);
	
	if(ret != 1){
		for(int i=ret;i<abs->m_Size;i++){
			abs->personArray[i] = abs->personArray[i+1];
		}
		abs->m_Size--;//通讯录人数更新 
		cout<<"删除成功" <<endl;
	}
	else{
		cout<<"查无此人" <<endl;
	}
	system("pause");
	system("cls");
}

//4.查找指定联系人信息
void findPerson(Addressbooks * abs) {
	cout<<"请输入您要查找的联系人" <<endl;
	string name;
	cin>>name;
	
	int ret = isExist(abs,name);
	
	if(ret != -1){
		cout<<"姓名:"<<abs->personArray[ret].m_Name<<"\t";
		cout<<"性别:"<<abs->personArray[ret].m_Sex<<"\t";
		cout<<"年龄:"<<abs->personArray[ret].m_Age<<"\t";
		cout<<"电话:"<<abs->personArray[ret].m_Phone<<"\t";
		cout<<"住址:"<<abs->personArray[ret].m_Addr<<endl;
	}
	else{
		cout<<"查无此人" <<endl;
	}
	system("pause");
	system("cls");
}

//5.修改指定联系人信息
void modifyPerson(Addressbooks * abs) {
	string name;
	cin>>name;
	
	int ret = isExist(abs,name);
	
	if(ret != -1){
		//姓名 
		string name;
		cout<<"请输入姓名："<<endl;
		cin>>name;
		abs->personArray[ret].m_Name = name;
		
		//性别 
		cout<<"请输入性别：" <<endl;
		cout<<"1 ——男" <<endl;
		cout<<"2 ——女" <<endl;
		int sex = 0;
		
		while(true){
			cin>>sex;
			if(sex == 1 || sex == 2){
				abs->personArray[ret] .m_Sex = sex;
				break;
			}
			cout<<"输入有误，请重新输入"<<endl; 
		}
		//年龄
		cout<<"请输入年龄：" <<endl;
		int age=0;
		cin>>age;
		abs->personArray[ret].m_Age = age;
		
		//电话 
		cout<<"请输入联系电话：" <<endl;
		string phone;
		cin>>phone;
		abs->personArray[ret].m_Phone = phone;
		
		//地址 
		cout<<"请输入家庭住址：" <<endl;
		string address;
		cin>>address;
		abs->personArray[ret].m_Addr = address; 
		
		cout<<"修改成功!" <<endl;
		
	}
	else{
		cout<<"查无此人" <<endl;
	}
	system("pause");
	system("cls");
}

//6.清空所有联系人
void cleanPerson(Addressbooks * abs) {
	abs->m_Size = 0;
	cout<<"通讯录已清空" <<endl;
	system("pause");
	system("cls");
}
//菜单 
void showMenu()
{
	cout<<"***************************"<<endl;
	cout<<"*****  1、添加联系人  *****"<<endl;
	cout<<"*****  2、显示联系人  *****"<<endl;
	cout<<"*****  3、删除联系人  *****"<<endl;
	cout<<"*****  4、查找联系人  *****"<<endl;
	cout<<"*****  5、修改联系人  *****"<<endl;
	cout<<"*****  6、清空联系人  *****"<<endl;
	cout<<"*****  0、退出联系人  *****"<<endl;
	cout<<"***************************"<<endl;
}

int main(){
	//创建通讯录结构体变量 
	Addressbooks abs;
	//通讯录中记录联系人个数 
	abs.m_Size = 0; 
	
	int select = 0;
	
	while(true){
		showMenu();
		
		cin>>select;
		
		switch(select){
			case 1:{ //1.添加联系人 
				addPerson(&abs); //利用地址传递，可以修饰实参 
				break;
			}
			case 2:{//2.显示联系人
				showPerson(&abs);
				break;
			}
			case 3:{//3.删除联系人
				string name;
				cin>>name;
				if(isExist(&abs,name)==-1) {
					cout<<"查无此人" <<endl;
				}
				else{
					cout<<"找到此人" <<endl;
				}
				deletePerson(&abs);
				break;
			}
			case 4:{
				findPerson(&abs);
				break;
			}
			case 5:{
				modifyPerson(&abs);
				break;
			}
			case 6:{
				cleanPerson(&abs);
				break;
			}
			case 0:{
				cout<<"欢迎再次使用！" <<endl;
				system("pause");
				exit(0);
				break;
			}
			default:
				break;
		}
	}
	system("pause");
	
	return 0;
}

参考学习博客：
http://data.biancheng.net/view/5.html
https://www.cnblogs.com/lanhaicode/p/10304567.html
https://blog.csdn.net/swag_wg/article/details/89673850
https://www.bilibili.com/video/BV1et411b73Z?p=74

J1A

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【C/C++】补习之道_链表

0x01定义链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。0x02构成以及概念数据域指针域链表中存放的不是基本数据类型，需要用结构体实现自定义：struct link{ int data; //数据域 struct link *next; //指针域}0x03分类单链表双向链表环形链表...
复制链接

扫一扫

专栏目录