单链表实现图书据管理系统.docVIP

单链表：typedef struct { char num[20]; char name[50]; float pri; }Book; typedef struct LNode{ //线性表的单链表存储 Book book; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; void Input(LinkList L){ //前插法创建图书链表 LinkList p; L=new LNode; L-next=NULL;//初始化单链表 ifstream inFile(book.txt); if(!inFile){ cerrCannot open this file!endl; exit(1); } char book_head1[10],book_head2[10],book_head3[10]; //定义文件中标题 inFilebook_head1book_head2book_head3;//读取文件中的标题 while(!inFile.eof()){//到达文件尾部前逐行依次读取所有图书数据 p=new LNode; //生成新结点 inFilep-book.nump-book.namep-book.pri; p-next=L-next; //插入到表头 L-next=p;h } inFile.close(); cout读取完毕!endl; } void Output(LinkList L){//输出 LinkList p; p=L-next; while(p){ coutleftsetw(15)p-book.num\tleftsetw(50)p-book.name\tleftsetw(5)p-book.priendl; p=p-next; } cout\n信息显示完毕\nendl; } void Searchname(LinkList L){ LinkList p; p=L-next; char name1[20]; cout请输入要查找的书名：; cinname1; while(p){ if(strcmp(name1,p-book.name)==0){ coutleftsetw(15)p-book.num\tleftsetw(50)p-book.name\tleftsetw(5)p-book.priendl; } p=p-next; } } void Searchnum(LinkList L){ int i; int j=0; LinkList p; p=L-next; //p指向第一个结点 cout请输入要查找的书籍的位置; cini; while(pji-1){ //顺着链表向后扫描，直到p指向第i个元素或p为空 j++; p=p-next; } if(!p||ji){ //第i个元素不存在 cout错误!endl; } cout第i本书信息如下:endl; coutleftsetw(15)p-book.num\tleftsetw(50)p-book.name\tleftsetw(5)p-book.priendl; } void Max(LinkList L){ LinkList pmax,p; pmax=L-next; p=L-next-next; while(p){ if(p-book.pripmax-book.pri) pmax=p; p=p-next; } coutleftsetw(15)pmax-book.num\tleftsetw(50)pmax-book.name\tleftsetw(5)pmax-book.priendl; } void Sort(LinkList L){ cout此功能还未实现，研究中endl; } void Inverse(LinkList L){ LinkList p; //待插入到链表的节点 LinkList q; p = L-next;