讲解篇代码的完整版,讲解篇详见 讲解篇链接
标头.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;
}