通讯录——数据结构课设

来源：互联网发布：咖喱粉什么牌子好知乎编辑：程序博客网时间：2024/06/05 23:53

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

0 0