#include<iostream>
#include<string.h>
#include<iomanip>
using namespace std;
#define MAXSIZE 50
struct book
{
char num;
char name;
float price;
};
struct LNode
{
book data[MAXSIZE];
struct LNode *next;
}LNode,*Linklist;
void menu()
{
cout<<"************回復序號執行對應操作************"<<endl;
cout<<"1.建立圖書庫 4.在圖書庫第i個位置插入圖書x"<<endl;
cout<<"2.遍歷圖書庫 5.洗掉圖書庫中的第i本圖書"<<endl;
cout<<"3.查找x圖書 6.結束"<<endl;
cout<<"********************************************"<<endl;
}
void mycreate(Linklist &L)//這時使用前插法創建單鏈表
{
int i=1
while(i)
{
p=new LNode;
cin>>p->data[i].num>>p->data[i].name>>p->data[i].price;
if(strcmp(p->data[i].num,"0")||strcmp(p->data[i].name,"0")||(L->data[i].price!=0)) i++;
else break;
p->next=L->next;
L->next=p;
}
}
void myshow(Linklist L)
{
int i=1;
LNode *p;
p=L->next;
while(p)
{
cout<<p->data[i].num<<" "<<p->data[i].name<<" "<<setiosflags(ios::fixed)<<setprecision(2)<<p->data[i].price;
cout<<endl;
i++;
p=p->next;
}
}
int myinsert(Linklist &L,i,book x)
{
LNode *p;
p=L;int j=1;
while(p&&j<i)
{
p=p->next;j++;
}
if(!p||j>i) return 0;
s=new LNode;
s->data.num=x.num;s->data.name=x.name;s->data.price=x.price;
s->next=p->next;
p->next=s;
return 1;
}
void mydelete(Linklist &L,i)
{
LNode *p,*q;
p=L;int j=1;
while((p->next)&&j<i)
{
p=p->next;j++;
}
if(!(p->next)||j>i) return 0;
q=p->next;
p->next=q->next;
delete q;
return 1;
}
int main()
{
book x;
int i,n,m=1;
while(m)
{
menu();
cin>>n;
switch(n)
{
case 1:{
mycreate(L);
break;
}
case 2:myshow(&L);break;
case 3:{
cout<<"輸入要插入的位置i及圖書x各資訊:"<<endl;
cin>>i>>x.num>>x.name>>x.price;
myinsert(L,i,x);
break;
}
case 5:{
cout<<"輸入要洗掉的圖書位置i:";
cin>>i;
mydelete(L,i);
break;
}
case 6:m=0;break;
default :cout<<"***************請重新輸入序號***************"<<endl;
}
}
return 0;
}
uj5u.com熱心網友回復：
？？不明白什么意思轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/74460.html
標籤：C++ 語言
上一篇：【問題描述】輸入一個自然數Ｎ