用线性表实现的通讯录管理 C++代码

 

/****************************************//*主控菜单处理测试程序main2.c************//***************************************/#include <iostream>#include <string>using namespace std; #define LIST_INIT_SIZE 100#define LISTINCREMENT 10 int OK=1;int OVERFLOW=0;int ERROR=0; typedef struct { //通讯录结点类型 char num[10]; //编号 char name[20]; //姓名 char sex[6]; //性别 char phone[13]; //电话 char addr[31]; //地址} DataType; typedef struct{ DataType *elem; int length;//当前长度 int listsize;//线性表的长度}SqList; /*******************//* 菜单选择函数程序 *//***************************/int menu_select( ){ int choice; cout<<" 通讯录管理系统 /n"; cout<<"======================================================================/n"; cout<<"1.建立/t"<<"2.插入/t"<<"3.查询/t"<<"4.删除/t"<<"5.输出/t"<<"0.退出/n"; cout<<"======================================================================/n"; cout<<"请 选 择 0-5： "; for( ; ; ) { cin>>choice; if (choice<0||choice>5) cout<<"输入错误，重选0-5:"; else break; } cout<<endl; return choice;} void InitList(SqList &L){ L.elem=(DataType *)malloc(LIST_INIT_SIZE*sizeof(DataType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE;//以上步骤为初始化} /**************************//*建立通讯录线性表函数 *//**************************/void CreateList(SqList &L){ L.elem=(DataType *)malloc(LIST_INIT_SIZE*sizeof(DataType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE;//因为建立一个通讯录，即重新开始建立一个，所以要初始化 //使不和以前的通讯录相混淆。 int i=0; int flag=1; while(flag==1) { cout<<"/n编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n"; cin>>L.elem[i].num>>L.elem[i].name>>L.elem[i].sex>>L.elem[i].phone>>L.elem[i].addr; i++; L.length++; cout<<"/n是否还要输入？(0 or 1)："; cin>>flag; cout<<endl; }//输入信息} /******************************//*在通讯录线性表中插入元素 *//******************************/int InsertNode(SqList &L,int i,DataType x){ /*特殊情况的处理*/ if(i<1||i>L.length+1)//这里L.length加1的目的是，用户可能会在最后边接上元素，并不插， //只是顺序接到最后面 return ERROR; DataType * newbase; DataType * p,* q; if(L.length>=L.listsize) { newbase=(DataType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof(DataType)); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } /*插入操作*/ q=&(L.elem[i-1]);//q为第i个元素的位置 for(p=&(L.elem[L.length-1]); p>=q; p--) { strcpy((p+1)->num,p->num); strcpy((p+1)->name,p->name); strcpy((p+1)->sex,p->sex); strcpy((p+1)->phone,p->phone); strcpy((p+1)->addr,p->addr);//i-1之后的元素依次后移一位 } strcpy(q->num,x.num); strcpy(q->name,x.name); strcpy(q->sex,x.sex); strcpy(q->phone,x.phone); strcpy(q->addr,x.addr);//----------------------------------------------------------------------------------------//“->”和“.”的区别：“->”是用于指针的，而“.”是用于对象调用的。//---------------------------------------------------------------------------------------- L.length++; return OK;}/******************************************//* 有序通讯录线性表的查找 *//******************************************/int ListFind(SqList &L){// 有序通讯录线性表上的查找 int i=1; int xz; DataType *p; p=L.elem; char SNum[5]; char SName[9]; do { cout<<"1 按编号查询 2 按姓名查询："; cin>>xz; cout<<endl; if(xz!=1&&xz!=2) cout<<"输入错误！/n/n"; }while(xz!=1&&xz!=2); if(xz==1) { int j=0; cout<<"输入编号："; cin>>SNum; cout<<endl; while(i<=L.length && strcmp(p[i-1].num,SNum)!=0) i++; if(i>L.length) return 0; else return i; } else { int j; cout<<"输入姓名："; cin>>SName; cout<<endl; while(i<=L.length && strcmp(p[i-1].name,SName)!=0) i++; if(i>L.length) return 0; else return i; } }/*******************************//* 通讯录线性表上的结点删除 *//*********************************/int DelNode(SqList &L){ DataType * p; DataType * q; int i; cout<<"要删除哪个位置上的元素？:"; cin>>i; cout<<endl; if(i<1||i>L.length) return ERROR;//特殊情况的处理 p=&(L.elem[i-1]); q=L.elem+L.length-1; for(p;p<q;p++) { strcpy(p->num,(p+1)->num);//i-1之后的元素依次后移一位 strcpy(p->name,(p+1)->name); strcpy(p->sex,(p+1)->sex); strcpy(p->phone,(p+1)->phone); strcpy(p->addr,(p+1)->addr); }//i之后的元素依次左移 L.length--; return OK;} /**********************************/ /* 通讯录线性表的输出函数 */ /**********************************/void PrintList(SqList &L){ int i; for(i=0;i<L.length;i++) { cout<<L.elem[i].num<<" "<<L.elem[i].name<<" "<<L.elem[i].sex<<" " <<L.elem[i].phone<<" "<<L.elem[i].addr<<endl; } if(L.length==0) cout<<"通讯录中没有元素！/n"; cout<<endl;} //主函数void main(){ SqList L; InitList(L); for( ; ; ) { switch(menu_select( ) ) { case 1: cout<<"**********************************/n"; cout<<"* 通 讯 录 线 性 表 的 建 立 */n"; cout<<"**********************************/n"; CreateList(L); break; case 2: cout<<"**********************************/n"; cout<<"* 通 讯 者 信 息 的 添 加 */n"; cout<<"**********************************/n"; cout<<endl; cout<<"编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n"; DataType p; //申请新结点 cin>>p.num>>p.name>>p.sex>>p.phone>>p.addr; int i; int m; cout<<"想插到哪个位置上？ "; cin>>i; cout<<endl; m=InsertNode(L,i,p); if(m==ERROR) cout<<"你输入的元素位置超过了界限！/n/n"; else cout<<"已经插入了该元素！/n/n"; break; case 3: int a; cout<<"**********************************/n"; cout<<"* 通 讯 者 信 息 的 查 询 */n"; cout<<"**********************************/n"; a=ListFind(L); if(a!=0) { cout<<"编号(4)-姓名(8)-性别(3)-电话(11)-地址(31)/n"; cout<<L.elem[a-1].num<<" "<<L.elem[a-1].name<<" "<<L.elem[a-1].sex<<" " <<L.elem[a-1].phone<<" "<<L.elem[a-1].addr<<endl; cout<<endl; } else cout<<"没有查到要查询的通讯者！/n/n"; break; case 4: int b; cout<<"**********************************/n"; cout<<"* 通 讯 者 信 息 的 删 除 */n"; cout<<"**********************************/n"; b=DelNode(L); //删除结点 if(b==0) cout<<"你输入的元素位置超过界限！/n/n"; else cout<<"已经成功删除了该元素！/n/n"; break; case 5: cout<<"**********************************/n"; cout<<"* 通 讯 者 信 息 的 输 出 */n"; cout<<"**********************************/n"; PrintList(L); break; case 0: cout<<"/t 再 见！ /n"; return; } }}