通讯录——数据结构课设

      帮同学写了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;
}