本实验报告详细探讨了通讯录管理系统的设计与实现，涵盖了系统需求分析、功能设计及数据库结构，并对用户体验进行了评估。
《通讯录管理系统实验报告》是一份关于数据结构课程设计的实践报告，由邓鸿冰同学在2008年9月9日完成。该实验的主要目的是通过链表操作实现一个通讯录信息管理系统，以理解线性表这一基本数据结构及其在实际应用中的作用。
线性表是数据结构中最基础且常用的一种结构，它由若干个相同类型元素按特定顺序排列组成。在这个实验中，特别选择了链表作为存储结构，而非顺序表，因为链表更便于进行插入、删除等动态操作，适合于通讯录这种需要频繁添加和修改联系人信息的系统。
实验的核心任务是创建通讯录链表，这通过尾插法来实现。具体算法步骤如下：
1. 首先分配内存创建头节点，并将头尾指针`head`和`rear`指向这个头节点。
2. 设置结束标志为0，表示链表构建未完成。
3. 当结束标志为0时，循环执行以下操作：
- 分配新节点内存，输入通讯者信息到新节点的数据域。
- 新节点链接到尾节点之后，并更新尾指针指向新节点。
- 提示用户是否结束建表，并读入结束标志。
4. 在链表构建完成后，将尾节点的指针域设置为空(NULL)。
对应的C语言实现如下：
```c
LinkList CreateList(void)
{
LinkList head=(ListNode *)malloc(sizeof(ListNode));
ListNode *p,*rear;
int flag=0;
rear=head;
while(flag==0)
{
p=(ListNode *)malloc(sizeof(ListNode));
printf(编号(4) 姓名(8) 性别 电话(11) 地址(31)\n);
printf(-------------------------------------\n);
scanf(%s%s%s%s%s,p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
rear->next=p;
rear=p;
printf( 结束建表吗 ? (0):);
scanf(%d,&flag);
}
rear->next=NULL;
return head;
}
```
此外，报告还提到了通讯者信息的插入操作。插入算法的逻辑是：
1. 初始化两个指针`p1`指向链表头，`p2`指向链表的第一个节点。
2. 当`p2`不为空且其编号小于要插入节点的编号时，使`p1`向前移动，同时使`p2`向后移动，直到找到合适的位置。
3. 在两个指针之间插入新节点。
这个实验旨在通过实际编程加深对链表的理解，并锻炼处理实际问题的能力。通讯录管理系统的实现不仅需要掌握链表的基本操作，还需要考虑用户交互界面的设计，使得用户能够方便地录入和管理联系人信息。这对于学习数据结构的学生来说是一个很好的实践项目。
5星
