第19关:基于链式存储结构的图书信息表的旧图书的出库

任务描述

本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息。

编程要求

输入

总计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;
}

  • 2
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值