1、 从键盘输入数据是 链表为空 否 插入表头 插入表尾 输出数据,存入磁盘文件 关闭文件 (显示信息) FILE *fp,打开该文件 p=head,使p指向第一个结点 P指向的不是尾结点 真 假输出p所指向的结点P指向下一个结点关闭文件(按姓名查找) 打开磁盘文件 是 链表为空 否 输出“尚无记 录信息” p=head 当name2=p-name是 P是要找的结点 否 输出此结点输出“查无此人 “的信息(按编号查找) 当num2=p-nun(按地址查找) 当address2=p-address四源程序代码: #include #include string.h#define HEADER1 -所
2、有记录-n#define HEADER2 | num | name | phone |age | address| email |n#define HEADER3 |-|-|-|- |-|-|n #define FORMAT |%-6s | %-15s | %-12s |%d | %-10s | %-20s |n#define DATA p-data.num,p-data.name ,p-data. phone,p-data.age,p-data.address,p-data.email#define END -nint save=0; /*是否需要存盘的标志变量*/*定义与联系人有关的数据结
3、构*/ struct person /*标记为person*/ char num6; /*联系人编号*/ char name15 ; /*联系人姓名*/ char phone12; /*联系人电话号码*/ int age; /*联系人年龄*/ char address10; /*联系人地址*/ char email20; /*联系人电子邮箱*/;/* 定义每条记录或结点的数据结构,标记为:node */typedef struct node struct person data; struct node *next;Node,*Link; void menu() /*主菜单*/ printf(
4、 Mobie phone directory n); Made by jianjiacangcang n *Menu*n * 1 Add records to 2 Deleting records *n * 3 Modify records 4 Inquire records *n * 5 Show records 6 Keep records *n * 0 Exit *n *nvoid printhead() /*格式化输出表头*/ printf(HEADER1); printf(HEADER2); printf(HEADER3);void printdata(Node *pp) /*格式化
5、输出表中数据*/ Node* p; p=pp; printf(FORMAT,DATA); /*显示单链表l中存储的联系人记录,内容为person结构中定义的内容*/void Disp(Link l) Node *p; p=l-next; /*l存储的是单链表中头结点的指针,该头结点没有存储联系人信息,指针域指向的后继结点才有联系人信息*/ if(!p) /*p=NULL,NUll在stdlib中定义为0*/ printf(n=没有记录!n return; nn printhead(); /*输出表格头部*/ while(p) /*逐条输出链表中存储的联系人信息*/ printdata(p);
6、p=p- /*移动直下一个结点*/ printf(HEADER3); /*作用:用于定位链表中符合要求的节点,并返回指向该节点的指针参数:findmess保存要查找的具体内容; nameornum保存按什么查找; 在单链表l中查找;*/Node* Locate(Link l,char findness,char nameornum) Node *r; if(strcmp(nameornum,num)=0) /*按编号查询*/ r=l- while(r) if(strcmp(r-data.num,findness)=0) /*若找到findmess值的学号*/ return r; r=r- el
7、se if(strcmp(nameornum,name)=0) /*按姓名查询*/ r=l-data.name,findness)=0) /*若找到findmess值的联系人姓名*/address)=0) /*按地址查询*/data.address,findness)=0) /*若找到findmess值的联系人地址*/ return 0; /*若未找到,返回一个空指针*/*输入字符串*/void stringinput(char *t,int lengths,char *attention) char n255; do printf(attention); /*显示提示信息*/ scanf(%
8、s,n); /*输入字符串*/ if(strlen(n) lengths)printf(nOverflow n /*进行长度校验,超过lengths值重新输入*/ while(strlen(n) lengths); strcpy(t,n); /*将输入的字符串拷贝到字符串t中*/ /*输入age中的数字*/int numberinput(char *attention) int t=0;%d,&t); return t;/*增加联系人记录*/void Add(Link l) Node *p,*r,*s; char flag=0,num6; r=l; s=l- Disp(l); /*先打印出已有
9、的联系人信息*/ while(r-next!=NULL) r=r- /*将指针移至于链表最末尾,准备添加记录*/ while(l) /*一次可输入多条记录,直至输入学号为0的记录结点添加操作*/ while(l) /*输入编号,保证该编号没有被使用,若输入编号为0,则退出添加记录操作*/ stringinput(num,6,输入编号(按0返回主菜单): /*格式化输入编号并检验*/ flag=0; if(strcmp(num,0)=0) /*输入为0,则退出添加操作,返回主界面*/ return; s=l- while(s) /*查询该编号是否已经存在,若存在则要求重新输入一个未被占用的学号*
10、/ if(strcmp(s-data.num,num)=0) flag=1; break; s=s- if(flag=1) /*提示用户是否重新输入*/ printf(=%s already exist try angin?,num); else break; p=(Node *)malloc(sizeof(Node); /*申请内存空间*/ if(!p) printf(n Insufficient memory space return ; /*返回主界面*/ strcpy(p-data.num,num); /*将字符串num拷贝到p-data.num中*/ stringinput(p-da
11、ta.name,15,Name: stringinput(p-data.phone,12,Phone: p-data.age=numberinput(Agedata.address,10,Address:data.email,20,email: p-next=NULL; /*表明这是链表的尾部结点*/ r-next=p; /*将新建的结点加入链表尾部中*/ r=p; save=1; return ;/*查询记录*/void Find(Link l) int select; /*1:按编号查,2:按姓名查,3:按地址查找,其他:返回主界面(菜单)*/ char searchinput20; /*
12、保存用户输入的查询内容*/l-next) sorry not find!n =1 according num to inquire =2 according name to inquire =3 according address to inquire n choose1,2,3:select); if(select=1) /*按编号查询*/ stringinput(searchinput,6,please enter a number: p=Locate(l,searchinput, /*在l中查找学号为searchinput值的节点,并返回节点的指针*/ if(p) printhead()
13、; printdata(p); printf(END); printf(press any key to continue elsenot find! else if(select=2) /*按姓名查询*/ stringinput(searchinput,15,please enter a name: p=Locate(l,searchinput, if(p) printhead(); printf(END);press any key to continue if(select=3) /*按地址查询*/please enter an andress: elsen*Error press an
14、y key to continue *n/*按姓名删除学生记录:先找到保存该联系人记录的节点,然后删除该节点*/void Del(Link l) Node *p,*r; char findmess20;next) return; stringinput(findmess,15,input the existing person name p=Locate(l,findmess, if(p) r=l; while(r-=p) r-next=p- free(p);delete success! save=1;Not find this person! /*修改电话记录。先按输入的编号查询到该记录,
15、然后提示用户修改编号之外的值,编号不能修改*/void Modify(Link l) No person record! return;modify person recorder stringinput(findmess,6,input the existing person number: /*输入并检验该学号*/ /*查询到该节点*/ if(p) /*若p!=NULL,表明已经找到该节点*/Number:%s,n,p-data.num);%s,data.name); stringinput(p-input new name: p-input new phonenumber:input n
16、ew address:Email:modify success! ); Disp(l); save=1;/*数据存盘*/void Save(Link l) FILE* fp; fp=fopen(c:phonebook,wb if(fp=NULL) /*打开文件失败*/open file error! return ; while(p) if(fwrite(p,sizeof(Node),1,fp)=1) /*每次写一条记录或一个节点信息至文件*/ break; save=0; fclose(fp); /*关闭此文件*/*主函数*/ void main() Link l; /*定义链表*/ FIL
17、E *fp; /*文件指针*/ /*保存选择结果变量*/ char ch; /*保存(y,Y,n,N)*/ /*定义记录指针变量*/ l=(Node*)malloc(sizeof(Node);l)n apply for memory failure /*如没有申请到,打印提示信息*/ l-C:ab+ if(fp=NULL)can not open file! exit(0); while(!feof(fp) p=(Node*)malloc(sizeof(Node); if(! printf( memory malloc failure! /*没有申请成功*/ exit(0); /*退出*/ if(fread(p,sizeof(Node),1,fp)=1) p- r- r=p; /*r指针向后移一个位置*/ fclos
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1