今天给大家带来的是一个链表实现通讯录,链表实现通讯录相比与用静态数组跟动态数组实现通讯录的最大的一个优点就是不用考虑会不会满,也就是说不会造成空间浪费,总体来说,跟顺序表差不多。
那么,接下来带大家看思路,首先,通讯录的功能肯定也是要增删查改,然后到最后还要进行内存释放,先带大家看看运行界面。
大概就是这样一个运行界面,在查找的时候是通过姓名进行查找,接下来,带大家看看,怎么通过代码来实现,首先,先建一个.h文件和两个.c文件,来对代码的实现:
建好文件之后,明确功能,声明对应功能的函数:
写完函数的声明,就要写出需要的结构体,如图:
写到这里,我们前置工作就做得差不多了,然后我们就可以着手写一个菜单,请看:
写完菜单后,我们就正式进入代码的实现了,先进行初始化:
这就是链表的初始化,在对链表初始化后,我们就要写第一个函数了,也就是add函数:
add函数也是比较好实现的,就是创结点,然后进行链接就行了,后面因为修改跟删除都需要查找,所以,我们先写一个seek函数,进行查找:
seek函数的实现也是很简单,也是通过姓名进行查找,大家有其他需求可自行增加,下面一个就到del函数:
到了del这里,代码的实现就更简单了,所以继续下一个,修改:
到了这里,通讯录也就差不多写完了,最后进行打印跟释放就行了:
最后就进行内存释放就行了:
好啦,链表实现通讯录也就完成啦,是不是很简单哇,是勒,最后祝大家代码嘎嘎猛,天天开心,下次见。