C/C++语言创建通讯录 讲解篇

完整代码详见 代码篇

主要知识点

构建结构体

typedef struct Contacts
{
	int num; //学号
	char name[20]; //姓名
	long tel; //电话
	struct Contacts *next;
}Contacts, *Linklist;

使用sizeof函数和malloc函数来开辟长度合适的动态内存

#define LEN sizeof(struct Contacts)
p0 = (struct Contacts *)malloc(LEN)

通讯录的实现

链表头指针

struct Contacts *pointer;

通讯录的创建

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; /*将头指针赋给指针pointer*/
	return head;
}

图示:以两个结点为例(以两个结点为例)

1.使用结构体指针node开辟第一个结点
2.头指针head指向头结点 ¹
3.结构体指针p指向头结点
4.使用结构体指针node开辟下一个新结点
5.p->next指向新结点起到连接的作用!
6.结构体指针p指向新的结点
注意步骤5、6的顺序不能乱了
7.p->next为空,链表结束

显示通讯记录

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;
		}
	}
}

删除通讯记录

查询通讯录第i个结点

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);
		}
	}
}

查询通讯记录

按照学号查找通讯录元素

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 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的后继;
}

1.指针p0指向新开辟的结点
2.指针p指向插入位置的上一个结点，此时p->指向插入位置的下一个结点
3.p0->next = p->nex; 把结点p的后继作为结点p0的后继
4.p->next = p0; 把结点p0作为结点p的后继
注意！！！！步骤3、4的顺序不能颠倒，如果先写步骤4会导致之后链表的信息全部丢失，切记！！！

---

1. 头结点和头指针的区别：头指针是一个指针，头指针指向链表的头结点或者首元结点；头结点是一个实际存在的结点，它包含有数据域和指针域。两者在程序中的直接体现就是：头指针只声明而没有分配存储空间，头结点进行了声明并分配了一个结点的实际物理内存。 ↩︎