C/C++语言创建通讯录 代码篇

讲解篇代码的完整版,讲解篇详见 讲解篇链接

标头.h

#pragma once
#include<iostream>
#include<stdlib.h>
#include<conio.h>
#include <string.h>
#include <iomanip>
#include<stdbool.h>
using namespace std;

源代码.cpp

#include "标头.h"
#define LEN sizeof(struct Contacts)
typedef struct Contacts
{
	int num; //学号
	char name[20]; //姓名
	long tel; //电话
	struct Contacts *next;
}Contacts, *Linklist;

int a;
struct Contacts *pointer;
void control();
void display_contacts(Linklist p);
void deleteElem(Linklist p, int i);
void delNum(Linklist p, int n);
void delName(Linklist p, char n[]);
Linklist searchNum(Linklist p, int num);
Linklist searchName(Linklist p, char n[]);
Linklist GetElem(Linklist p, int i);

void main_interface()
{
	cout << "******************^@^欢迎使用通讯录系统******************" << endl;
	cout << "*                 1.通讯录的建立                       *" << endl;
	cout << "*                 2.插入通讯记录                       *" << endl;
	cout << "*                 3.查询通讯记录                       *" << endl;
	cout << "*                 4.删除通讯记录                       *" << endl;
	cout << "*                 5.显示通讯记录                       *" << endl;
	cout << "*                 6.退出管理系统                       *" << endl;
	cout << "******************^@^欢迎使用通讯录系统******************" << endl;
	cout << "请输入0-5:";
}

Linklist creatlncreLink()  //创建链表
{
	int n;
	cout << "请输入学生的总数：";
	cin >> n;
	cout << "请输入学生学号、姓名和电话号码。建立通讯录。以'-1'为结束标志" << endl;
	Linklist head = NULL;
	Linklist p = NULL;
	Linklist node = NULL;
	for (int i = 1; i <= n; i++) 
	{
		node = (struct Contacts *)malloc(LEN);
		cout << "请输入学号 " << i;
		cin >> node->num;
		cout << "请输入姓名" << i;
		cin >> node->name;
		cout << "请输入电话" << i;
		cin >> node->tel;
		if (head == NULL)
		{
			head = node;
		}
		else
		{
			p->next = node;
		}
		p = node;
		if (i == n)
		{
			p->next = NULL;
		}
	}
	pointer = head;
	return head;
}

void insertYouXu(int n)
{
	Linklist p;
	Linklist p0;
	if ((p0 = (struct Contacts *)malloc(LEN)) == NULL)
		exit(1);
		p = GetElem(pointer, n - 1);
	cout << "请输入学生的对应信息:" << endl;
	cout << "请输入学号 ";
	cin >> p0->num;
	cout << "请输入姓名";
	cin >> p0->name;
	cout << "请输入电话";
	cin >> p0->tel;
	p0->next = p->next;         //把结点p的后继作为结点p0的后继;
	p->next = p0;              //把结点p0作为结点p的后继;
}

void delElem()
{
	cout << "删除前通讯录记录内容如下：" << endl;
	display_contacts(pointer);
	cout << "请选择删除方式 1.按序号 2.按学号 3.按姓名" << endl;
	int temp1;
	cin >> temp1;
	switch (temp1)
	{
	case 1:
	{
		cout << "请输入通讯录序号：";
		int temp2;
		cin >> temp2;
		deleteElem(pointer, temp2);
	}
	break;

	case 2:
	{
		cout << "请输入学号：";
		int temp2;
		cin >> temp2;
		delNum(pointer, temp2);
	}
	break;

	case 3:
	{
		cout << "请输入姓名：";
		char temp2[20];
		cin >> temp2;
		delName(pointer, temp2);
	}
	break;
	}
}

Linklist GetElem(Linklist p, int i) //返回第i个位置上的节点元素
{
	int j = 0;
	Linklist p0 = p;
	if (i == 1)
		return p0;
	if (i < 1)
		return NULL;
	for (p0; p0 && j < i - 1; j++) //从第1个结点开始找，查找第i个结点 
	{
		if (p0->next == NULL) //节点为尾结点
			break;
		else
			p0 = p0->next;
	}
	return p0;
}

void deleteElem(Linklist p, int i) //从通讯录中按序号删除第i个元素
{
	Linklist p0 = p;
	Linklist q0 = NULL;
	p0 = GetElem(pointer, i);
	q0 = p0->next;
	if (i == 1) //删除头结点
	{
		pointer = q0;
		free(p0);
		cout << endl;
		cout << "删除后通讯录记录内容如下：" << endl;
		display_contacts(pointer);
	}
	else if (q0 == NULL) //删除尾结点
	{
		free(p0);
		cout << endl;
		cout << "删除后通讯录记录内容如下：" << endl;
		display_contacts(pointer);
	}
	else
	{
		GetElem(pointer, i - 1)->next = q0;
		free(p0);
		cout << endl;
		cout << "删除后通讯录记录内容如下：" << endl;
		display_contacts(pointer);
	}
}

void delNum(Linklist p, int n)
{
	Linklist p0 = p;
	Linklist q0 = NULL;
	int i;	//记录查询结点的序号，以便进行链接与删除
	for (i = 1; p0; p0 = p0->next, i++)
	{
		if (p0->num == n)
			break;
	}
	q0 = GetElem(pointer, i - 1);
	if (q0) //判断是否为头结点
	{
		q0->next = p0->next;
		free(p0);
		cout << "删除后通讯录记录内容如下：" << endl;
		display_contacts(pointer);
	}
	else
	{
		q0 = GetElem(pointer, i);
		if (q0->next)
		{
			pointer = GetElem(pointer, i + 1);
			free(q0);
			cout << "删除后通讯录记录内容如下：" << endl;
			display_contacts(pointer);
		}
		else
		{
			pointer = NULL;
			cout << "删除后通讯录记录内容如下：" << endl;
			display_contacts(pointer);
		}
	}
}

void delName(Linklist p, char n[])
{
	Linklist p0 = p;
	Linklist q0 = NULL;
	int i;
	for (i = 1; p0; p0 = p0->next, i++)
	{
		if (strcmp(p0->name, n) == 0)
			break;
	}
	q0 = GetElem(pointer, i - 1);
	if (q0) //判断是否为头结点
	{
		q0->next = p0->next;
		free(p0);
		cout << "删除后通讯录记录内容如下：" << endl;
		display_contacts(pointer);
	}
	else
	{
		q0 = GetElem(pointer, i);
		if (q0->next)
		{
			pointer = GetElem(pointer, i + 1);
			free(q0);
			cout << "删除后通讯录记录内容如下：" << endl;
			display_contacts(pointer);
		}
		else
		{
			pointer = NULL;
			cout << "删除后通讯录记录内容如下：" << endl;
			display_contacts(pointer);
		}
	}
}

void seaElem()
{
	cout << "请选择查找方式 1.按学号 2.按姓名" << endl;
	int temp1;
	cin >> temp1;
	switch (temp1)
	{
	case 1:
	{
		cout << "请输入学号：";
		int temp2;
		cin >> temp2;
		Linklist p0 = searchNum(pointer, temp2);
		cout << "学号:" << p0->num << "  " << "姓名" << p0->name << "  " << "电话号码" << p0->tel << endl;
	}
	break;

	case 2:
	{
		cout << "请输入姓名：";
		char temp2[20];
		cin >> temp2;
		Linklist p0 = searchName(pointer, temp2);
		cout << "学号: " << p0->num << "  " << "姓名: " << p0->name << "  " << "电话号码: " << p0->tel << endl;
	}
	break;
	}
}

Linklist searchNum(Linklist p, int num)
{
	Linklist p0;
	for (p0 = pointer; p0; p0++)
	{
		if (p0->num == num)
			break;
	}
	return p0;
}

Linklist searchName(Linklist p, char n[])
{
	Linklist p0;
	for (p0 = pointer; p0; p0++)
	{
		if (strcmp(p0->name, n) == 0)
			break;
	}
	return p0;
}

void display_contacts(Linklist p)
{
	Linklist pt;
	int i = 0; //序号
	pt = p;
	if (pt == NULL)
	{
		system("cls");
		cout << "当前通讯录已空,请输入学生信息" << endl;
		cout << "输入-1返回上一界面" << endl;
		int temp1;
		cin >> temp1;
		if (temp1 == -1)
		{
			system("cls");
			control();
		}
	}
	else
	{
		cout << "----------------------------------------------------------------------------------------------------" << endl;
		cout << "     " << "序号" << "          " << "学号" << "             " << "姓名" << "            " << "电话号码" << endl;
		cout << "----------------------------------------------------------------------------------------------------" << endl;
		while (pt != NULL)
		{
			++i;
			cout << setfill(' ') << setw(5) << i << setfill(' ') << setw(15) << pt->num << setfill(' ') << setw(20) << pt->name << setfill(' ') << setw(20) << pt->tel << endl;
			pt = pt->next;
		}
	}
}

void control()
{
	main_interface();
	int m, n;
	cin >> n;
	switch (n)
	{
	case 1:
	{
		system("cls");
		creatlncreLink();
		cout << "按-1返回上级界面" << endl;
		cin >> m;
		while (1)
		{
			switch (m)
			{
			case -1:
			{
				system("cls");
				control();
			}

			default:
				break;
			}
		}
	}
	break;

	case 2:
	{
		system("cls");
		cout << "插入前的通讯录为:" << endl;
		display_contacts(pointer);
		cout << "请输入插入的序号:" << endl;
		int n;
		cin >> n;
		insertYouXu(n);
		cout << "插入后的通讯录为:" << endl;
		display_contacts(pointer);
		cout << "按-1返回上级界面" << endl;
		cin >> m;
		while (1)
		{
			switch (m)
			{
			case -1:
			{
				system("cls");
				control();
			}

			default:
				break;
			}
		}
	}

	case 3:
	{
		system("cls");
		seaElem();
		cout << "按-1返回上级界面" << endl;
		cin >> m;
		while (1)
		{
			switch (m)
			{
			case -1:
			{
				system("cls");
				control();
			}

			default:
				break;
			}
		}
	}
	break;

	case 4:
	{
		system("cls");
		delElem();
		cout << "按-1返回上级界面" << endl;
		cin >> m;
		while (1)
		{
			switch (m)
			{
			case -1:
			{
				system("cls");
				control();
			}

			default:
				break;
			}
		}
	}
	break;

	case 5:
	{
		system("cls");
		cout << "当前通讯录记录内容如下：" << endl;
		display_contacts(pointer);
		cout << "按-1返回上级界面" << endl;
		int temp1;
		cin >> temp1;
		if (temp1 == -1)
		{
			system("cls");
			control();
		}
	}
	break;

	case 6:
		exit(0);
		break;

	default:
	{
		cout << "没有此功能,请重新输入" << endl;
		cout << "选择功能:\n";
		system("pause");
		system("cls");
		control();
	}
	break;
	}
}

int main()
{
	control();
	system("pause");
	return 0;
}