C++ 链表 4-- 结构体链表-类的封装形式-动态链表-链表使用

#include <iostream>
#include <string>
using namespace std;
/*---------------------------------
     15-14使用链表   和小节“C++ 链表 3-- 结构体链表-类的封装形式-动态链表-链表的创建、插入、删除、排序”类似

---------------------------------*/
class book   //定义为类
{
public:
	int     num;
	float price;
	book *next;
};
book *head=NULL;
void creat();
bool check(string str);
void showbook(book *head);
void deletebook(book *head,int num);
void insertrear(book *head,int num,float price);  //尾部插入法
void insertfront(book *head,int num,float price); //头部插入法
void insertmiddle(book *head,int num,float price); //中间插入法
int  getBookNum(book *head);
int   inputnum();
float inputprice();
int main()
{
	string str;
begin:
	cout<<"1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出"<<endl;
	cin>>str;
	if(str[0]=='1')		//1-重建图书
	{
		creat();
		system("cls");	//清显示屏
		goto begin;
	}
	else if(str[0]=='2')	//2-显示图书
	{
		if(NULL==head)
		{
			cout<<"您的图书现在是空的，请增加图书"<<endl<<"按回车键返回";
			cin.get();//用来接收上一句输出信息最后的回车键
			cin.get(); //用来接收用户按下的回车键
			system("cls");
			goto begin;
		}
		else
			showbook(head);
		goto begin;
	}
	else if(str[0]=='3')	//3-插入图书
	{
		if(NULL==head)
		{
			cout<<"您的图书现在是空的，请增加图书"<<endl<<"按回车键返回";
			cin.get();//用来接收上一句输出信息最后的回车键
			cin.get(); //用来接收用户按下的回车键
			system("cls");
			goto begin;
		}
		else
		{
			int num;
			float price;
			num =inputnum();
			price =inputprice();
			insertmiddle(head,num,price);
			goto begin;
		}
	}
	else if(str[0]=='4')	//4-删除图书
	{
		if(NULL==head)
		{
			cout<<"您的图书现在是空的，请增加图书"<<endl<<"按回车键返回";
			cin.get();//用来接收上一句输出信息最后的回车键
			cin.get(); //用来接收用户按下的回车键
			system("cls");
			goto begin;
		}
		else
		{
			int num;
			num =inputnum();
			deletebook(head,num);
			goto begin;
		}
	}
	else if(str[0]=='5')	//5-图书数目
	{
		if(NULL==head)
		{
			cout<<"您的图书现在是空的，请增加图书"<<endl<<"按回车键返回";
			cin.get();//用来接收上一句输出信息最后的回车键
			cin.get(); //用来接收用户按下的回车键
			system("cls");
			goto begin;
		}
		else
		{	
			cout<<"图书数目是："<<getBookNum(head)<<endl;
			goto begin;
		}
	}
	return 0;
}


int  getBookNum(book *head)
{
	int num=0;
	while(head)
	{
		num++;
		head= head->next;
	}
	return num;
}


int inputnum()
{
	int num;
	string str;
	cout<<"请输入图书的编号:"<<endl;
	cin>>str;
	while(!check(str))
	{
		cout<<"输入的不是数字，请重新输入："<<endl;
		cin>>str;
	}
	num = atoi(str.c_str()); //atoi()字符串转整型数据
	return num;
}
float inputprice()
{
	float price;
	string str;
	cout<<"请输入图书的价格:"<<endl;
	cin>>str;
	while(!check(str))
	{
		cout<<"输入的不是数字，请重新输入："<<endl;
		cin>>str;
	}
	price = atof(str.c_str()); //atoi()字符串转整型数据
	return price;
}
void insertmiddle(book *head,int num,float price) //中间插入法
{
	book *list =new book;
	list->num =num;
	list->price =price;
	if(num<=head->num)
	{
		list->next =head;
		::head =list;
		return;
	}
	book *temp=NULL;
	while((num>head->num)&&(head->next!=NULL))
	{
		temp =head;
		head =head->next;
	}
	if(num>head->num)  //大于等于，一定在尾部插入
	{
		head->next =list;
		list->next =NULL;
	}
	else               //小于，一定在中间插入
	{
		list->next =head;
		temp->next =list;
	}
}
void insertfront(book *head,int num,float price) //头部插入法
{
	book *list =new book;


	list->next=head;
	::head =list;
	list->num =num;
	list->price =price;
}
void insertrear(book *head,int num,float price)  //尾部插入法
{
	book *list =new book;
	book *l;
	while(head)
	{
		l=head;   //最后用于存储链表的最后一个节点的位置
		head=head->next;
	}
	l->next=list;
	list->num =num;
	list->price =price;
	list->next =NULL;
}


void deletebook(book *head,int num)
{
	book *l;


	if(head->num == num)
	{
		l =head;
		head=head->next;
		::head =head;    //双冒号是全局操作符，标识head是个全局变量
		delete l;        //释放头结点占用的内存空间
		cout<<"操作成功"<<endl;
		return;
	}
	l =head;                //l记录前节点的位置
	head=head->next;        //head记录当前判断节点的位置
	while(head)
	{
		if(head->num == num)
		{
			l->next=head->next;
			delete head;    //释放要删除节点所占用的空间
			cout<<"删除成功"<<endl;
			return;
		}
		else
		{
			l =head;
			head=head->next;
		}
	}
	cout<<"没有该节点，未删除任何数据"<<endl;
}


void showbook(book *p)  //形参指针p，这颗指针最
{                          //终指向的位置并不影响传递进来那个指针的指向
	cout<<"图书的信息如下："<<endl;
	while(p)
	{
		cout<<"图书编号："<<p->num<<'\t'<<"价格："<<p->price<<endl;
		p =p->next;
	}
}


bool check(string str)
{
	for(int i=0;i<str.length();i++)
	{
		if((str[i]>'9'||str[i]<'0')&&(str[i]!='.'))
			return false;
	}
	return true;
}


void creat()
{
	book *p1,*p2;
	p1 =new book;
	string str;
	head =p1;
	p2 =p1;
	cout<<"请输入图书编号，以0结束:"<<endl;
	cin>>str;
	while(!check(str))
	{
		cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
		cin>>str;
	}
	p1->num = atoi(str.c_str()); //atoi()字符串转整型数据
	if(p1->num == 0)
		head =NULL;


	while(p1->num != 0)
	{
		cout<<"请输入图书的价格:"<<endl;
		cin>>str;
		while(!check(str))
		{
			cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
			cin>>str;
		}
		p1->price = atof(str.c_str()); //atoi()字符串转浮点数据
		p2 =p1;
		p1 =new book;
		p2->next =p1;
		cout<<"请输入图书编号，以0结束:"<<endl;
		cin>>str;
		while(!check(str))
		{
			cout<<"输入的不是数字，请重新输入，按0返回："<<endl;
			cin>>str;
		}
		p1->num = atoi(str.c_str()); //atoi()字符串转整型数据
	}


	cout<<"before delete p1: "<<p1<<endl;
	delete p1;  //释放p1指向的内存空间，但p1指针仍旧指向那个地方
	cout<<"after delete p1: "<<p1<<endl;
	p1 =NULL;   
	p2->next =NULL;
}



运行结果:

1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
2
图书的信息如下：
图书编号：1     价格：12.3
图书编号：2     价格：263.3
图书编号：5     价格：25.03
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
3
请输入图书的编号:
4
请输入图书的价格:
23.6
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
2
图书的信息如下：
图书编号：1     价格：12.3
图书编号：2     价格：263.3
图书编号：4     价格：23.6
图书编号：5     价格：25.03
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
4
请输入图书的编号:
5
删除成功
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
2
图书的信息如下：
图书编号：1     价格：12.3
图书编号：2     价格：263.3
图书编号：4     价格：23.6
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
5
图书数目是：3
1-重建图书 2-显示图书 3-插入图书 4-删除图书 5-图书数目 q-退出
q
Press any key to continue