单链表图书信息查询,交并差,折半查找(书名,通信录)、

《单链表图书信息查询,交并差,折半查找(书名,通信录)、》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单链表图书信息查询#include//包含库函数#include//动态内存分配配#include//链表#include//字符串#include//动态内存分配#defineMAX_NAME20#defineNULL0charinfo[5][MAX_NAME]={"书号","书名","作者","出版社","ISBN"};intfoundone=0;inttotalfound=0;//找到的书本数structstudent{charoptname[5][MAX_NAME];intfound

2、flag;structstudent*next;};structstudent*head,*tail;//***********************************************************************//搜索选项菜单voidmenu_search(){inti;printf("*************************************");printf("*请选择查询的方式*");printf("*************************************");for(i=0;i<5;i++)pr

3、intf("%d.t%s",i+1,info[i]);printf("*************************************");}//主菜单voidmenu(){system("cls");printf("*************************************");printf("*1.图书信息查询*");printf("*2.图书信息增加*");printf("*3.退出*");printf("*************************************");printf("请输入要操作的序号:")

4、;}intisExist(charnumber[])//判断输入的书号是否已经存在{structstudent*p;p=head;while(p!=NULL&&(strcmp(p->optname[0],number)!=0))p=p->next;if(p==NULL)return0;elsereturn1;}//增加图书信息模块voidaddIn(){charname[5][MAX_NAME];structstudent*p;inti;while(1){system("cls");printf("********************************************

5、******");printf("*输入图书的信息，以输入学号为#结束输入*");printf("**************************************************");printf("输入图书学号:");fflush(stdin);scanf("%s",name[0]);if(isExist(name[0])){printf("!!!该学号已经存在，请重新输入。按任意键重新输入...");getch();}else{if(strcmp(name[0],"#")==0){printf("***********************

6、***************************");printf("输入结束。按任意键返回主菜单...");getch();return;}for(i=1;i<5;i++){printf("输入图书%s:",info[i]);fflush(stdin);scanf("%s",name[i]);}p=(structstudent*)malloc(sizeof(structstudent));for(i=0;i<5;i++)strcpy(p->optname[i],name[i]);p->foundflag=0;if(head==NULL){head=p;tail=p;}e

7、lse{tail->next=p;tail=p;}tail->next=NULL;}}}//**********************************************************************//搜索图书信息模块intsearch_By(charname[],intindex){inti,n=1;structstudent*q;system("cls");foundone=0;q=head;if(head