下载此文档

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


文档分类:IT计算机 | 页数:约18页 举报非法文档有奖
1/18
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/18 下载此文档
文档列表 文档介绍
单链表:typedefstruct(charnum[20];charname[50];floatpri;}Book;typedefstructLNode(Bookbook;structLNode*next;//}LNode,*LinkList;voidInput(LinkList&L){//LinkListp;//线性表的单链表存储//数据域指针域前插法创建图书链表L=newLNode;L->next=NULL;//初始化单链表ifstreaminFile("");if(!inFile){cerr<<"Cannotopenthisfile!"<<endl;exit(1);}charbook_head1[10],book_head2[10],book_head3[10];// 定义文件中标题读取文件中的标题inFile»book_head1»book_head2»book_head3;//while(!()){// 到达文件尾部前逐行依次读取所有图书数据p=newLNode;// 生成新结点inFile»p->»p->»p->;p->next=L->next;// 插入到表头L->next=p;h)();cout«"读取完毕!"«endl;)voidOutput(LinkList&L){//输出LinkListp;p=L->next;while(p){cout«left«setw(15)«p->«"\t"«left«setw(50)«p->«"\t"«left«setw(5)«p->«endl;p=p->next;)cout«"\n 信息显示完毕\n"«endl;)voidSearchname(LinkList&L)(LinkListp;p=L->next;charname1[20];cout<<”请输入要查找的书名:";cin>>name1;while(p)(if(strcmp(name1,p->)==0){cout<<left<<setw(15)<<p-><<"\t"<<left<<setw(50)<<p-><<"\t"<<left<<setw(5)<<p-><<endl;}p=p->next;}}voidSearchnum(LinkList&L){inti;intj=0;LinkListp;p=L->next; //p指向第一个结点cout<<"请输入要查找的书籍的位置";cin>>i;//顺着链表向后扫描,直到 p指向第i个元素或p为空j++;p=p->next;)if(!p||j>i){ //第i个元素不存在cout«"错误!"«endl;)cout«"第"«i«"本书信息如下:"«endl;cout«left«setw(15)«p->«"\t"«left«setw(50)«p->«"\t"«left«setw(5)«p->«endl;)voidMax(LinkList&L){LinkListpmax,p;pmax=L->next;p=L->next->next;while(p){if(p->>pmax->)pmax=p;p=p->next;cout<<left<<setw(15)<<pmax-><<"\t"<<left<<setw(50)<<pmax-><<"\t"<<left<<setw(5)<<pmax-><<endl;}voidSort(LinkListL){cout<<"此功能还未实现,研究中"<<endl;}voidInverse(LinkList&L){LinkListp;//待插入到链表的节点LinkListq;p=L->next;L->next=NULL;// 初始化链表ofstreamoutFile("");//每一次将p插入到L(头结点)与L->next(链表的第一个结点之间)while(p){q=p->next;p->next=L->next;L->next=p;p=q;p=L->next;//循环完后,p指向的是链表末尾,需要重置回首元结点,否则无法写入文件while(p)(cout<<setw(15)<<p-><<"\t"<<setw(50)<<p-><<"\t"<<setw(5)<<p-><<endl;outFile<<left<<setw(15)<<p->

单链表实现图书管理系统 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数18
  • 收藏数0 收藏
  • 顶次数0
  • 上传人花开花落
  • 文件大小48 KB
  • 时间2020-09-21