最新单链表实现图书管理系统资料.doc

《最新单链表实现图书管理系统资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、__________________________________________________单链表：typedefstruct{charnum[20];charname[50];floatpri;}Book;typedefstructLNode{//线性表的单链表存储Bookbook;//数据域structLNode*next;//指针域}LNode,*LinkList;voidInput(LinkList&L){//前插法创建图书链表LinkListp;L=newLNode;L->next=NULL;//初始化单链表ifstre

2、aminFile("book.txt");if(!inFile){cerr<<"Cannotopenthisfile!"<>book_head1>>book_head2>>book_head3;//读取文件中的标题while(!inFile.eof()){//到达文件尾部前逐行依次读取所有图书数据p=newLNode;//生成新结点inFile>>p->book.num>>p->b

3、ook.name>>p->book.pri;p->next=L->next;//插入到表头L->next=p;h}inFile.close();cout<<"读取完毕!"<next;while(p){cout<book.num<<"t"<book.name<<"t"<book.pri<next;}co

4、ut<<"信息显示完毕"<next;charname1[20];cout<<"请输入要查找的书名：";cin>>name1;while(p){if(strcmp(name1,p->book.name)==0){cout<book.num<<"t"<

5、book.name<<"t"<book.pri<next;}}voidSearchnum(LinkList&L){inti;intj=0;LinkListp;p=L->next;//p指向第一个结点cout<<"请输入要查找的书籍的位置";cin>>i;while(p&&jnext;}if(!p

6、

7、j>i){//第i个元素不存在cout<<"错误!"<

8、ut<<"第"<book.num<<"t"<book.name<<"t"<book.pri<next;p=L->next->next;while(p){if(p->book.pri>pmax->book.pri)pmax=p;p=p->next;收集于网络，如有侵权请联系

9、管理员删除__________________________________________________}cout<book.num<<"t"<book.name<<"t"<book.pri<

10、Listq;p=L->next;L->next=NULL;//初始化链表ofstreamoutFile("bookinverse.txt");//每一次将p插入到L(头结点)与L->next(