北邮数据结构实验一通讯录实验报告

if(q)
{
DataType x=q->data;//保存成员数据
p->next=q->next;
delete q;
cout<<"删除成功！"<<endl;
return x;
}
else
{
cout<<"该成员不存在！"<<endl;
}
}
void ContactBook::Modify(DataType a,int i)
rear=new Node;
rear=front;
for(int i=0;i<n;i++) //尾插法
{
Node* p=new Node;
p->data=a[i];
rear->next=p;
rear=p;
}
rear->next=NULL;
}
void ContactBook::Add(DataType a)//尾插法
{
DataType data; //数据
struct Node * next; //指针指向下一节点
};
class ContactBook
{
public:
ContactBook();//默认构造函数
ContactBook(DataType a[],int n);//构造函数
void Add(DataType a); //增加成员
数据结构实验报告
实验名称：实验———线性表
学生姓名：
班级：
班内序号：
学号：
日期：实验要求
1.1 实验目的
通过选择下面四个题目之一进行实现，掌握如下内容：
熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法
学习指针、模板类、异常处理的使用
掌握线性表的操作的实现方法
学习使用线性表解决实际问题的能力
1.2实验内容
Node* rear;
};
ContactBook::ContactBook()
{
front=new Node;
rear=new Node;
front->next=NULL;
rear=front;
}
ContactBook::ContactBook(DataType a[],int n)
{
front=new Node;
附源程序：
#include<iostream>
using namespace std;
struct DataType
{
int ID;//ID
char name[10];//姓名
char ch;//性别
char phone[13];//电话
char addr[31];//地址
};
struct Node
能够实现简单的菜单交互，即可以根据用户输入的命令，选择不同的操作。
能够保存每次更新的数据（选作）
能够进行通讯录分类，比如班级类、好友类、黑名单等等（选作）
编写测试main()函数测试线性表的正确性
2.程序分析
通过编程完成通讯录管理系统，实现建立、增加、修改、查找、删除、输出等一般功能，每个数据元素包含成员的ID、姓名、电话、住址等基本信息。本程序使用链表的功能，以C++语言为基础编写。对于本通讯录管理系统的建立，需要了解并掌握链表的算法与设计方法，综合运用所学知识完成。
代码实现：
ContactBook::ContactBook(DataType a[],int n)
{
front=new Node;
rear=new Node;
rear=front;
for(int i=0;i<n;i++) //尾插法
{
Node* p=new Node;
p->data=a[i];
rear->next=p;
{
cout<<"您的通讯录成员如下："<<endl;
cout<<"********************"<<endl;
Node* p=front->next;
while(p)
{
cout<<p->data.ID<<" "<<p-><<" "
<<p->data.ch<<" "<<p->data.phone<<" "
本实验还要求我们学会对异常操作进行处理，本程序中也对该要求做了相关改进，比如要求“请输入数字选择”时，对于输入不合理的数字或字符都有相应的提示、处理。
本程序的不足之处有二。一是查找用户时只能进行ID匹配查找，而不能对其他信息进行匹配查找。二是没加入读取和保存联系人的功能，该功能可以通过使用文件流，将联系人信息输出到指定文件中保存，并且可以读取后进行操作。
3.3.5 删除成员
3.3.6 打印成员
3.3.7 退出
4.总结
通过本实验，巩固了我对链表的理解，学会了使用线性表解决一些实际的问题。但实验中还是有一些问题暴露了出来。
比如一开始在调试的时候，打印成员时出现了如下截图中的问题。
经过分析，才知道原来初始化指针p的时候指向了头指针并打印了出来，修改后p应该指向头指针的next域。调试中诸如这样的问题并不少见，也就是内存错误。
{1003,"王五",'m',"15501010101","天津"}};
ContactBook Test(a,3);//初始化通讯录
int no;
do{
cout<<"1.建立我的通讯录"<<endl;
cout<<"2.增加通讯录成员"<<endl;
cout<<"3.查找通讯录成员"<<endl;
cout<<"4.修改通讯录成员"&cout<<"请输入成员ID，姓名，性别，电话号码，地址"<<endl;
DataType x;
cin>>x.ID>>>>x.ch>>x.phone>>x.addr;
Test.Add(x);
cout<<"添加成功！"<<endl;
cout<<"********************"<<endl;
{
DataType* p=Get(i);
*p=a;
}
void ContactBook::printList()
{
cout<<"您的通讯录成员如下："<<endl;
cout<<"********************"<<endl;
Node* p=front->next;
while(p)
{
cout<<p->data.ID<<" "<<p-><<" "
{
Node* p=new Node;
p->data=a;
rear->next=p;
rear=p;
rear->next=NULL;
}
DataType* ContactBook::Get(int i)
{
Node* p=front;
while(p)
{
if(p->data.ID==i)
return &p->data;
rear->next=NULL;
}
时间复杂度=o(1)
2.2.3查找成员
伪代码：
1.初始化指针p指向头指针
2.循环直到匹配到ID或为p为空
3.找到则返回p的位置
4.找不到则返回空指针
代码实现：
DataType* ContactBook::Get(int i)
{
Node* p=front;
while(p)
4.保存q的数据
5.p指向q的下一节点
6.释放q节点
代码实现：
DataType ContactBook::Delete(int i)
{
Node* p=front;
while(p)
{
if(p->next->data.ID==i)break;
p=p->next;
}
Node* q=p->next;//q指针指向要删除的成员
{
if(p->data.ID==i)//ID匹配模式查找
return &p->data;//找到则返回p的地址
p=p->next;
}
return NULL;//找不到则返回空
}
时间复杂度=o(n)
2.2.4删除成员
伪代码：
1.初始化指针p指向头指针
2.循环匹配ID找到要删除的成员的前一个节点
3.初始化指针q指向要删除的成员
p=p->next;
}
return NULL;
}
DataType ContactBook::Delete(int i)