Question

数据结构课程设计 通讯录信息系统的管理

要求：实现如下的基本功能
1 通讯录的建立
2 通讯者的插入
3 通讯者的删除
4 通讯者的查询
5 通讯录表的输出
6退出该系统
实现提示:可选择带头结点的单链表存储
有会的请帮帮我啊急着呢

Answer 1

貌似是要创建链表，插入功能就是在链表中插入节点，然后修改前后指针分别指向前一个节点和后一个节点，当然，前一个节点的后向指针和后一个节点的前向指针都要相应修改；删除时直接将前一个节点的后向指针指向后一节点，后一节点的前向指针指向前一节点，中间节点所占的空间释放即可；
查询时从头开始遍历所有节点即可，设置一个游标，当其不等于传入的参数值时继续查询，知道查到位置；
输出就是在查询的基础上在屏幕显示即可

具体记不清了，不知道你能不能看懂