基于链式存储结构的图书信息表的旧图书的出库题⽬
描述
定义⼀个包含图书信息（书号、书名、价格）的链表，读⼊相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。
输⼊
总计n+2⾏。⾸先输⼊n+1⾏，其中，第⼀⾏是图书数⽬n，后n⾏是n本图书的信息（书号、书名、价格），每本图书信息占⼀⾏，书号、书名、价格⽤空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输⼊第n+2⾏，内容仅为⼀个整数，代表待删除的旧图书的位置序号。
输出
若删除成功： 输出旧图书出库后所有图书的信息（书号、书名、价格），总计n-1⾏，每⾏是⼀本图书的信息，书号、书名、价格⽤空格分隔。其中价格输出保留两位⼩数。 若删除失败： 只输出以下⼀⾏提⽰：抱歉，出库位置⾮法！
输⼊样例 1
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
2
输出样例 1
9787302257646 Data-Structure 35.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
输⼊样例 2
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
9
输出样例 2
Sorry，the position to be deleted is invalid!
代码
#include <iostream>
#include<iomanip>
using namespace std;
#define MAXSIZE 10000
代码大全书籍typedef struct
{
string no;
string name;
double price;
}Book;
typedef struct LNode
{
Book data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_R(LinkList &L)
{
//尾指针rear
LinkList r;
//新节点指针p
LinkList p;
//创建头节点并初始化其指针域为空
L=new LNode;
L->next=NULL;
//初始，尾指针指向头节点
r=L;
int n;
cin>>n;
int i=0;
while(1)
{
//新节点指针负责创建新节点
p=new LNode;
//新节点（p）初始化：指向空
p->next=NULL;
//赋值
string a,b;
double c;
cin>>a>>b>>c;
p-&=a;
p->data.name=b;
p->data.price=c;
//尾指针指向的节点（r->next）指向新节点（p） r->next=p;
//尾指针（r）指向新节点（p）
r=p;
i++;
i++;
if(i==n) break;
}
return;
}
int ListLength(LinkList L)
{
//遍历链表⽤的指针，存放当前遍历节点的地址
LinkList p;
//头节点不⽤，所以越过头节点，使p指向第⼀个结点
p=L->next;
//遍历链表统计的结点个数
int i=0;
while(p)
{
i++;
//使指针指向下⼀个节点（存放下⼀个节点的地址）
p=p->next;
}
return i;
}
void Show(LinkList &L)
{
//越过头节点，从第⼀个节点开始遍历
LinkList p=L->next;
while(p)
{
cout<<p-&<<" "<<p->data.name<<" ";
cout<<fixed<<setprecision(2)<<p->data.price<<endl;//保存⼩数点后两位
p=p->next;
}
}
void Del(LinkList &L)
{
//待删除位置
int deleteposition;
cin>>deleteposition;
if(deleteposition>ListLength(L)||deleteposition<1)
{
cout<<"Sorry，the position to be deleted is invalid!"<<endl;
return;
}
//遍历链表的指针
LinkList p;
//指向链表头节点
p=L;
//待删除节点指针
LinkList q;
//记录当前遍历的位置
int j=0;
//遍历链表
while(p && (j<deleteposition-1))
{
p=p->next;
j++;
}
//待删除节点指针存储待删除节点（当前遍历位置的下⼀个节点）的地址
q=p->next;
//当前节点的指针域存储待删除节点的指针域，即当前节点指向待删除节点的下⼀个节点
//当前节点的指针域存储待删除节点的指针域，即当前节点指向待删除节点的下⼀个节点 p->next=q->next;
//释放内存空间
delete q;
Show(L);
return;
}
int main()
{
LinkList L;
CreateList_R(L);
Del(L);
return 0;
}
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论