单链表实现图书管理系统-word资料(精).doc

单链表: 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(""); if(!inFile){ cerr<<"Cannot open this file!"<<endl; exit(1); } char book_head1[10],book_head2[10],book_head3[10]; // 定义文件中标题 inFile>>book_head1>>book_head2>>book_head3;// 读取文件中的标题 while(!()){// 到达文件尾部前逐行依次读取所有图书数据 p=new LNode; // 生成新结点 inFile>>p->>>p->>>p->; p->next=L->next; // 插入到表头 L->next=p;h } (); cout<<" 读取完毕!"<<endl; } void Output(LinkList &L){// 输出 LinkList p; p=L->next; while(p){ cout<<left<<setw(15)<<p-><<"\t"<<left<<setw(50)<<p-><<"\t"<<left<<set w(5)<<p-><<endl; p=p->next; } cout<<"\n 信息显示完毕\n"<<endl; } void Searchname(LinkList &L){ LinkList p; p=L->next; char name1[20]; cout<<" 请输入要查找的书名: "; cin>>name1; while(p){ if(strcmp(name1,p->)==0){ cout<<left<<setw(15)<<p-><<"\t"<<left<<setw(50)<<p-><<"\t"<<left<<set w(5)<<p-><<endl; } p=p->next; }} void Searchnum(LinkList &L){ int i; int j=0; LinkList p; p=L->next; //p 指向第一个结点 cout<<" 请输入要查找的书籍的位置"; cin>>i; while(p&&j<i-1){ // 顺着链表向后扫描,直到 p 指向第 i 个元素或 p 为空 j++; p=p->next; } if(!p||j>i){ //第i 个元素不存在 cout<<" 错误!"<<endl; } cout<<" 第"<<i<<" 本书信息如下:"<