任务描述
本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息。
编程要求
输入
总计n+2行。首先输入n+1行,其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。之后输入第n+2行,内容仅为一个整数,代表待删除的旧图书的位置序号。
输出
若删除成功: 输出旧图书出库后所有图书的信息(书号、书名、价格),总计n-1行,每行是一本图书的信息,书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若删除失败: 只输出以下一行提示:抱歉,出库位置非法!
测试说明
平台会对你编写的代码进行测试:
代码
#include<iostream> #include<iomanip> #define OK 1 #define ERROR 0 #define OVERFLOW -2 using namespace std; typedef struct {//图书信息定义 char no[20]; //图书ISBN char name[50]; //图书名字 float price; //图书价格 }Book; typedef struct LNode {//图书信息表的链式存储结构 Book data; //结点的数据域 int length; //链表的表长,即图书表中图书个数 struct LNode *next; //指针域 }LNode,*LinkList; int Delete_L(LinkList &L) {//出库旧图书并输出 LinkList p=L; //p指向链表的头结点,指向位置0 int n; //删除第n个位置的结点 cin>>n; if(1<=n&&n<=L->length) //删除位置合理,有L->length个位置可删除 { n--; //为了下面循环n-1次 while(n--) //定位到位置n-1 p=p->next; //循环结束时,p->next指向位置n LinkList s=p->next; //保留待删除结点 p->next=p->next->next; //将结点p->next->next插在结点p后面 delete s; //删除结点s,释放内存 p=L->next; //p指向首元结点 while(p) //若结点p存在,则输出相关信息 { cout<<p->data.no<<" "<<p->data.name<<" "<<fixed<<setprecision(2)<<p->data.price<<endl; p=p->next; //更新结点p,指向下一个结点 } } else //删除位置非法 cout<<"Sorry,the position to be deleted is invalid!"<<endl; return OK; }