通讯录——数据结构课设
帮同学写了n多课设，认为蛮简单。没怎么在意，这又花20min帮人写了一个，决定发在博客上，以后有谁要类似的就直接给个链接， ;-) 机智的窝
任务要求：
题目描写叙述：通讯录的基本属性包含编号、姓名、性别、住址、联系电话等。要求实现最主要的功能模块例如以下：
（1）通讯录的建立；该模块主要完毕将数据存储工作。
记录能够从文本文件里读入。也能够从键盘逐条输入记 录。
（2）通讯录查询；用户能够依照联系人的姓名或电话号码查询。若查到。则显示该记录的信息。否则，显示查找 失败的提示信息。
（3）通讯录的维护；实现对记录的改动、删除、插入和排序等操作。
（4）通讯录的输出；实现屏幕显示和将记录信息写入文本文件里
功能要求及说明：
（1）使用菜单选择操作，具有友好的人机交互提示和显示，方便用户输入及查看程序执行过程、结果。
（2）程序能够依据用户的选择多次执行，直到用户选择退出；
（3）对于执行解决这个问题的步骤（比如从键盘输入的数据、输出到显示器的结果），除了可以在显示器上显示以 外。可以将处理后的结果用文件的方式保存到outfile.txt文件里。
事实上就是对链表的一些操作了，以下直接贴代码吧：
#include <iostream>
#include <cstdio>
#include <string>
#include <fstream>
using namespace std;
typedef struct Node{ //联系人节点信息
string name;
string sex;
string adress;
string phoneNum;
struct Node * next;
Node(Node * p = NULL ){ next= p;}
Node(const string &na,const string &se,const string &ad,const string &ph, Node * p = NULL){
name = na;
sex= se;
adress = ad;
phoneNum =ph;
next= p;
}
}Person;
class phonePage{
public :
phonePage(){ //构造函数。
Head = new Person();
}
//为新插入的联系人创建节点
Person *creatP(string na, string se, string ad,string ph){
Person *tmp= new Person(na,se,ad,ph);
return tmp;
}
//为新插入的联系人创建节点
Person *creatP(){
Person *tmp= new Person();
cout<<"输入联系人的姓名：";
cin>> tmp->name;
cout<<"输入联系人的性别：";
cin>> tmp->sex;
cout<<"输入联系人的地址：";
cin>> tmp->adress;
cout<<"输入联系人的号码：";
cin>> tmp->phoneNum;
tmp->next= NULL;
return tmp;
}
//文件读取联系人
void addPfromFile(){
ifstream ins;
string na,se,ad,ph;
ins.open("input.txt");
Person * newP;
Person *inse;
while(ins>>na>> se>> ad >> ph ){
newP= creatP(na,se,ad,ph);
inse = findLast();
inse->next = newP;
}
cout<< "导入联系人完成"<<endl;
ins.close();
}
//查找插入联系人的位置
Person *findLast(){
Person *p = Head;
while( p->next !=NULL )
p=p->next;
return p;
}
//键盘录入联系人信息
void addPformKb(){
Person * newP =creatP();
newP->next = Head->next;
Head->next = newP;
}
//将全部联系人信息写到output.txt
void WtoFile(){
ofstream outs;
outs.open("output.txt");
Person *p = Head->next;
while(p != NULL ){
outs<<p->name<<" "<< p->sex << " "<< p->adress << " "<< p->phoneNum<< endl; p=p->next;
}
outs.close();
}
//改动联系人信息
void resetPerson(Person *someP){
if(someP == NULL ){
cout<<"查无此人"<<endl;
}else{
cout<<"要改动的联系人为."<<endl;
printP(someP);
cout<< "又一次输入该联系人的信息."<<endl;
cout<<"输入联系人的姓名：";
cin>> someP->name;
cout<<"输入联系人的性别：";
cin>> someP->sex;
cout<<"输入联系人的地址：";
cin>> someP->adress;
cout<<"输入联系人的号码：";
cin>> someP->phoneNum;
cout<<"改动成功."<<endl;
}
}
//查找须要删除的联系人。并返回其前一节点的指针
Person * findFrontDelP(){
Person * q= Head;
Person * p =Head->next;
int cho;
string str;
cout<<"输入要删除的联系的信息"<<endl;
cout<<"1:按姓名查找."<<endl;
cout<<"2:按号码查找."<<endl;
cout<<"输入选择:";
cin>> cho;
if(cho == 1 )
cout<< "输入联系人姓名:";
else if(cho == 2 )
cout<< "输入联系人号码:";
else{
cout<< "选择输入有误."<<endl;
return NULL;
}
cin>> str;
while( p!=NULL ){
if(cho == 1 ){
if(p->name == str )
break;
}else{
if(p->phoneNum == str )
break;
}
p=p->next;
q=q->next;
}
if(p!=NULL )
return q;
return NULL;
}
//删除某人
void delP(){
Person * someP= findFrontDelP();
if( someP == NULL ){
cout<< "联系人不存在."<<endl;
}else{
cout<<"要删除的联系人为:"<<endl;
printP(someP->next);
char suredel;
cout<< "是否确定删除:"<<endl;
cout<<"Y:确定删除."<<endl;
cout<<"N:放弃."<<endl;
cout<<"输入选项:";
cin>> suredel;
if(suredel == 'Y' || suredel == 'y'){
Person * del = someP->next;
someP->next = someP->next->next;
delete del;
WtoFile();
}
}
}
//查找联系人，并返回该节点指针
Person *findP(){
Person *p =Head->next;
int cho;
string str;
cout<<"1:按姓名查找."<<endl;
cout<<"2:按号码查找."<<endl;
cout<<"输入选择:";
cin>> cho;
if(cho == 1 )
cout<< "输入联系人姓名:";
else if(cho == 2 )
cout<< "输入联系人号码:";
else{
cout<< "选择输入有误."<<endl;
return NULL;
}
cin>> str;
while(p!=NULL){
if(cho == 1 ){
if(p->name == str )
break;
}else{
if(p->phoneNum == str )
break;
}
p=p->next;
}
if(p == NULL )
return NULL;
return p;
}
//打印全部联系人
void printAll(){
Person *someP= Head->next;
int num=0;
if(someP == NULL )
cout<< "通讯录为空"<<endl;
while(someP != NULL ){
cout<< ++num<< " :"<<endl;
printP(someP);
someP= someP->next;
}
}
//输出查找到的联系人
void printP(Person *somebody){
if(somebody !=NULL ){
cout<<"姓名：" <<somebody->name <<endl;
cout<<"性别：" <<somebody->sex <<endl;
cout<<"地址：" << somebody->adress <<endl;
cout<<"电话：" <<somebody->phoneNum <<endl;
}else{
cout<< "查无此人"<<endl;
}
}
private:
Person * Head;
};
int mnue(){
int cho;
cout<<"------------------------"<<endl;
cout << " 田茂茂通讯录 " << endl;
cout<<"功能菜单："<<endl;
cout<<"1:通讯录的建立"<<endl;
cout<<"2:通讯录查询"<<endl;
cout<<"3:通讯录的维护"<<endl;
cout<<"4:通讯录的输出"<<endl;
cout<<"5:退出"<<endl;
cout<<"输入选择:";
cin>> cho;
while(cho<1 || cho > 5){
cout<<"输入有误，从新输入."<<endl;
cout<<"输入选择:";
cin>>cho;
}
return cho;
}
int main()
{ phonePage *tml = new phonePage();
int cho;
while( cho =mnue()){
if(cho == 1){
int tmp;
cout<<"1:文件里导入通讯录"<<endl;
cout<<"2:键盘录入"<<endl;
cout<<"输入选项:";
cin>>tmp;
if(tmp == 1){
tml->addPfromFile();
}else if(tmp == 2){
tml->addPformKb();
}else{
cout<<"输入有误."<<endl;
}
}else if(cho == 2){
tml->printP( tml->findP() );
}else if(cho == 3){
int tmp;
cout<<"1:改动"<<endl;
cout<<"2:删除"<<endl;
cout<<"3:查找"<<endl;
cout<<"输入选项:";
cin>> tmp;
if(tmp == 1){
tml->resetPerson( tml->findP() );
}else if(tmp == 2){
tml->delP();
}else if(tmp == 3){
tml->printP( tml->findP() ) ;
}else{
cout<<"输入有误."<<endl;
}
}else if(cho == 4){
cout<<"你的通讯录例如以下:"<<endl;
tml->printAll();
tml->WtoFile();
}else{
break;
}
}
return 0;
}
